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

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

2、建立主函數(shù)：主函數(shù)上面新建一個(gè)斷素?cái)?shù)的函數(shù)isPrime，斷依據(jù)是小于從2到算數(shù)平方根的數(shù)即是素?cái)?shù)。然后在主函數(shù)中遍歷2到100的數(shù)，調(diào)用isPrime斷滿足素?cái)?shù)條件就輸出：寫(xiě)完代碼最后打開(kāi)編譯后的調(diào)試窗口，屏幕就會(huì)打印出100以內(nèi)的所有有素?cá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ù)斷定理：“對(duì)正整數(shù)n，如果用小于或等于根號(hào)n的所有質(zhì)數(shù)去除， //無(wú)法整除，則n為質(zhì)數(shù)” ，pos之前的位置都存放了質(zhì)數(shù)。

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