-
#include
#include
using namespace std;
bool issushu(int longlongmax) 確定它是否為素數。
for(int j=2;j*jif(longlongmax%j==0)
return false;
return true;
int main()
int a;
cout<<"輸入:"if(issushu(a))
cout<<"yes"return 0;
-
只需尋找乙個介紹性教程,許多書籍都有這個例子,您可以從中學習。
-
看看它們是否能被 num 整除。 如果可整除,則輸入的數字不是質數; 相反,輸入數為質數。 測試的值需要由 2 和 num 之間的平方根繫結,以檢視它們是否可以被 num 整除。
如果可整除,則輸入的數字不是質數; 相反,輸入數為質數。
素數的特徵質數也稱為質數。 整數是自然數中大於 1 的數字,它不能被除 1 和整數本身以外的任何自然數整除。 換句話說,只有兩個正因數(1 和它本身)的自然數是素數。
大於 1 但不是質數的數字稱為合數。 1 和 0 既不是素數也不是復合數。 素數在數論中起著重要作用。
-
目的:確定乙個數是否為素數。
# include
int main(void)
for 迴圈的功能:
如果它是可整除的,則通過中斷跳出函式;
如果它在 m-1 之前不可整除,則 i 將 1 遞增到 m,並且 i 不滿足 < m 跳出 for 迴圈,則 i = m。
-
2.然後寫出判斷質數的邏輯,這裡先引入乙個scanf函式,接受使用者輸入的值並儲存變數,判斷是否是接收到的變數的質數,判斷的依據是如果能被2中的乙個數整除到n-1, 它是乙個質數,否則就不是。 最後,只需列印出判決結果即可
3.最後編譯執行程式,按crtl+f5編譯,在彈出的命令列中輸入質數17,程式判斷的結果為質數,表示程式的邏輯沒有問題。 以上是 C 確定質數的方式:
-
最簡單的方法是將這個數字除以較小的整數(最多 2),如果你不能除以它,它就是質數。 如果有乙個可整除的,它就會退出迴圈,表明它不是素數。 確定是否除法就是確定除數*商是否等於被除數。
-
int main()
printf("%d 是質數",x);
return 0;
我不會寫評論。