c語言判斷100以內素數 如何用篩選法求1000000以內的素數？
如何用篩選法求1000000以內的素數？#包括和限制。H>intprime[501]main（）{inti，J，C=2printf（“-4D%-4D”，0，1）/*手動輸出0和1，因為這兩個不能被
如何用篩選法求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]}