题解 1525: 蓝桥杯算法提高VIP-找素数

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

筛选

优质题解

python-找素数

摘要:解题思路:首先分析题目:问题1:数据较大,如果遍历依次判断素数的话,会超时。解决方法:埃拉托色尼筛选法。原文链接:https://blog.csdn.net/xiaoquantouer/article……
优质题解

蓝桥杯算法提高VIP-找素数(埃氏筛法)

摘要:解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True 表示a数组中数字num是素数,若等于False 则是合数,a有默认值a[1]=False,和a[2……