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 後結果卻是錯的...