c語言中用篩選法求素數(shù)？Main（）{inti，J，h，k=0，P[100]={0}，a[200]={0}for（I=1I<200i）a[I]=I 1/*將所有候選數(shù)字放入篩子*/for（I=0I

c語言中用篩選法求素數(shù)？

Main（）{inti，J，h，k=0，P[100]={0}，a[200]={0}for（I=1I<200i）a[I]=I 1/*將所有候選數(shù)字放入篩子*/for（I=0I<200i）for（J=0j<200j）if（a[I]！=0）{P[k]=a[i]/*如果（a[H]==0）a[H]=0/*從篩子中刪除這個素數(shù)的倍數(shù)*/k}目的（P[i]！=0）{打印出所有素數(shù)中的所有素數(shù)}}/*打印出所有素數(shù)，并打印出所有素數(shù)}}}

！main（）{{int i，J，h，k=0，P[100]={0}，a[200]={[200]={{0{0}}{200}{200}for（I=1I<200i）for（I=0I<200i）for（I<200i）for（I<200i）for（I<200i）for（I）for（J=0j<200j）for（J<200j）for（J&200J=J&J&200J）if（J[J]if=KH<200h）if（a[H]%P[k]==0）a[H]=0/*從篩中刪除此素數(shù)的倍數(shù)*/k}I=0 printf（“primes:”）while（P[i]！=0）{printf（“]”，P[i]）i}/*打印出所有素數(shù)*/}