欧拉筛法求素数。
您可以到 oi-wiki 找到模板代码。


【 在 DorD 的大作中提到: 】
: 比如求X（比如10）内的所有素数，就遍历2~X的所有自然数，然后X%2==0&&X%X==0用来判定是素数，有的说是2~X的2次平方根作为除数就可以，有的算法是2~X/2就可以，到底哪种是正确的？
--
FROM 117.133.64.*