优质题解 蓝桥杯算法提高VIP-找素数(埃氏筛法) 解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True表示a数组中数字num是素数,若等于False则是合数,a有默认值a[1]=False,和a[2]=True,然后num从2开始判断,先去掉2的倍数(素数的倍数一定是合数), 题解列表 2021年03月25日 0 点赞 1 评论 1965 浏览 评分:8.7
优质题解 python-找素数 解题思路:首先分析题目:问题1:数据较大,如果遍历依次判断素数的话,会超时。解决方法:埃拉托色尼筛选法。原文链接:https://blog.csdn.net/xiaoquantouer/article/details/51817803问题2:在解题的过程中, 题解列表 2022年02月25日 0 点赞 0 评论 1006 浏览 评分:9.9