题解 1485: 蓝桥杯算法提高VIP-Torry的困惑(提高型)

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

python不超时解法

摘要:解题思路:为了不超时,需要优化素数判断方法除此之外,在循环乘时判断依据不应该用n自减,加个计数变量与n比大小,用n自减会超时80左右注意事项:参考代码:from math import sqrtdef……

C++解Torry的困惑(提高型)

摘要:解题思路:从3开始逐个寻找质数并相乘,直到质数的个数等于n。实现的具体代码有详细备注注意事项:参考代码:#include<iostream>#include<cmath>#include<vector……

蓝桥杯算法提高VIP-Torry的困惑(提高型) -(Python代码)

摘要:解题思路:解决此题的关键就是筛选质数和大数乘取模的方法,普通的筛法无疑是会超时的,现存高效的质数筛选方法有埃氏筛、线性筛等,理论来说线性筛更高效,考虑数据规模并不太大,本题使用埃氏筛来进行质数的筛选,……

可 AC (C语言代码)

摘要:解题思路:   判断是否为质数,然后做乘积,质数个数加一.当质数个数达到n时,退出循环. 注意事项:    尽量优化算法,免得时间超限, 较大的数尽量使用 long long 参考代码: ……

蓝桥杯算法提高VIP-Torry的困惑(提高型) (C++描述,学会怎么判断素数以及会正确的定义数据的类型就可以了,点开有惊喜)

摘要:解题思路:首先判断一个数是否是质数,然后注意计数器,如果是质数,计数器就要加1,当数量等于要求的质数的个数n的时候,就终止循环注意事项:sqrt()的运用,用在这里可以提高判断质数的函数的效率定义的s……