C語言 判斷素數

2021-10-07 16:09:21 字數 624 閱讀 6661

1、判斷所輸入的整數是否為素數

(除1以外只能被1和它本身整除的自然數)

#

include

//包含標準庫的資訊

intmain

(void

)//每個程式都從main函式的起點開始執行

}printf

("是素數\n");

}return0;

}

2、求100~200之間的全部素數

#

include

//包含標準庫的資訊

#include

//標頭檔案中宣告了一些數學函式和巨集

intmain

(void

)//每個程式都從main函式的起點開始執行

if(m %

10==0)

printf

("\n");

//若m為10的倍數,換行

}printf

("\n");

return0;

}

執行結果

C語言判斷素數(求素數)

素數又稱質數。所謂素數是指除了 1 和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被 2 16 的任一整數整除。思路1 因此判斷乙個整數m是否是素數,只需把 m 被 2 m 1 之間的每乙個整數去除,如果都不能被整除,那麼 m 就是乙個素數。思路2 判斷方法還可以簡化。m 不必被...

C語言判斷素數,判斷質素演算法

1 判斷乙個數是否為質數 思路 質數是指在大於1的自然數中,除了1和它本身以外不再有其他因數的自然數。所以從2開始進行求餘,在小於自然數本身數字裡沒有乙個數字進行求餘數為0的,則證明輸入的自然數是質數,否則非質數 include intmain for i 2 iif b 0 else return...

C語言 判斷是否為素數

include void main else if isprime 1 else else 當輸入的是 1時,結束程式的判斷 while a 1 編寫這個程式的時候遇到了兩個小問題,問題一是 當我單次輸入數字 5 判斷它是否為素數時,結果是正確的 而當我連續輸入數字判斷時,判斷到 5 後結果卻是錯的...