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