c語(yǔ)言中用篩選法求素?cái)?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語(yǔ)言中用篩選法求素?cái)?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/*從篩子中刪除這個(gè)素?cái)?shù)的倍數(shù)*/k}目的（P[i]！=0）{打印出所有素?cái)?shù)中的所有素?cái)?shù)}}/*打印出所有素?cái)?shù)，并打印出所有素?cái)?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/*從篩中刪除此素?cái)?shù)的倍數(shù)*/k}I=0 printf（“primes:”）while（P[i]！=0）{printf（“]”，P[i]）i}/*打印出所有素?cái)?shù)*/}