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