c语言判断100以内素数 如何用筛选法求1000000以内的素数？

如何用筛选法求1000000以内的素数？

#包括和限制。H>

intprime[501

]main（）

{

inti，J，C=2

printf（“-4D%-4D”，0，1）/*手动输出0和1，因为这两个不能被筛选出来*/

for（I=2I<=500i）

{

if（！素数[i]）/*0表示素数*/]{

printf（“-4D”，i）

if（C ==0）printf（“n”）/*10换行符*/

for（J=i*ij<=501j=i）Prime[J]=1/*筛选出这个素数的倍数*/]}]返回0]}

c语言判断100以内素数 100以内的质数用筛选法 c语言列出1～100所有素数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。