我用的是暴力枚举 有些条件别写错了

我，新秀答案共享师（编程地板砖），期待你滴官主（和赞）。（acgo觉得很赞）

老样子，先写基本框架： 接下来，我是定义了一个函数，用来判断这个数是否为质数： 如果是质数，返回1；如果不是质数，返回2 下面写执行判断1-N中所有的质数： 完事！ 点赞，听见没！

只需要知道质数的判断条件（最小为2，真因数只有x和1） 之后写if! code: 能AC。

先算在输出

用了一个check函数。

代码如下

不许白嫖

思路：定义一个判断质数的函数，直接一个个判断，如果是质数，直接输出

虽然比较长，但是效率最高（特别是数字特别大的时候）

整体思路： 用for循环判断这个数是不是质数，是的话就输出 （我写的不是很好，还请大佬多多指教）

这题只需搞个函数判断即可，判断素数通用判断函数

12行搞定！！！ https://www.acgo.cn/application/1955587765123280896求进团！！！

参考海螺老师的代码

暴力枚举

AC代码

由于暴力枚举可能会TLE（时间超限），所以我们可以定义一个埃氏筛函数筛选质数

我用的是欧拉筛法，模板题。这道题其实不用质数筛。