c語(yǔ)言判斷100以內(nèi)素?cái)?shù) 如何用篩選法求1000000以內(nèi)的素?cái)?shù)？
如何用篩選法求1000000以內(nèi)的素?cái)?shù)？#包括和限制。H>intprime[501]main（）{inti，J，C=2printf（“-4D%-4D”，0，1）/*手動(dòng)輸出0和1，因?yàn)檫@兩個(gè)不能被
如何用篩選法求1000000以內(nèi)的素?cái)?shù)？
#包括和限制。H>
intprime[501
]main（）
{
inti，J，C=2
printf（“-4D%-4D”，0，1）/*手動(dòng)輸出0和1，因?yàn)檫@兩個(gè)不能被篩選出來(lái)*/
for（I=2I<=500i）
{
if（！素?cái)?shù)[i]）/*0表示素?cái)?shù)*/]{
printf（“-4D”，i）
if（C ==0）printf（“n”）/*10換行符*/
for（J=i*ij<=501j=i）Prime[J]=1/*篩選出這個(gè)素?cái)?shù)的倍數(shù)*/]}]返回0]}