C語言實現(xiàn)100以內(nèi)的所有質(zhì)數(shù)

1、使用C語言實現(xiàn)100以內(nèi)的所有質(zhì)數(shù)，可以采用簡單直接的for循環(huán)和斷語句。

2、建立主函數(shù)：主函數(shù)上面新建一個斷素數(shù)的函數(shù)isPrime，斷依據(jù)是小于從2到算數(shù)平方根的數(shù)即是素數(shù)。然后在主函數(shù)中遍歷2到100的數(shù)，調(diào)用isPrime斷滿足素數(shù)條件就輸出：寫完代碼最后打開編譯后的調(diào)試窗口，屏幕就會打印出100以內(nèi)的所有有素數(shù)了。

3、=101；i++） {//循環(huán)遍歷2-100的數(shù)，1不是質(zhì)數(shù) flag=1； for（int j=0；（j！=pos）&&（a[j]=floor（sqrt（i））；j++） {//根據(jù)質(zhì)數(shù)斷定理：“對正整數(shù)n，如果用小于或等于根號n的所有質(zhì)數(shù)去除， //無法整除，則n為質(zhì)數(shù)” ，pos之前的位置都存放了質(zhì)數(shù)。

4、if（i%j==0） if（i！=j） break； el printf（%4d，i）；在這段代碼中，如果i%j不等于0，那么不會任何打印操作。然而，如果i%j等于0，并且i不等于j，則break語句，從而結(jié)束循環(huán)。因此，這段代碼不會打印所有質(zhì)數(shù)。