[每日一题]欧拉筛选法判断素数

今天给大家的是一种效率比较高（逼格一样高哦）的方法，叫欧拉线性筛选法

题目描述

用筛法求之N内的素数。

输入

N

输出

0～N的素数

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

解析比较长，希望大家耐心看完

如果你还有其他的方法，记得将题解写成上面的这种形式，发给我们，我们会在第二天分享给众多C语言爱好者哦，大家共同学习

告诉大家一个好消息，我们以后每天的每日一题可以到微信公众号的知识专题里查看，会持续更新哦！

另外，有兴趣的同学还可以加入C语言官方微信群，一起讨论C语言

通过加小编：dotcppcom 备注：想要进群 然后小编就会拉你进群

就让我们

向着更加美好的明天

加油！加油！加油！