c語言如何判斷素數?用c 判斷乙個數是否是素數?

時間 2023-07-13 20:50:18

1樓:帳號已登出

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

首先要知道素數是不等於1,它的因子只有1和它本身。判斷乙個數是否為素數,可以用大於1小於給定數的所有數去除給定數,如果有任何乙個能夠除盡,就表示是合數,反之是素數。

2樓:火虎生活小達人

演算法1這裡使用的是迴圈結構,for語句,輸入n,判斷是否為素數。

int n,i;

scanf("%d",n);

for(i=2;i從2開始到n-1,即除了1和本身以外的數,n都不能整除他們。

for(i=2;iif(n%i==0) break;

如果能被2到n-1中的某個數整除,則break調出該迴圈,n不是素數。

if(i>=n)

printf("n is prime");

esleprintf("n is not prime")如果n是素數,則不滿足步驟4中if的條件,此時i=n如果n不是素數,n滿足步驟4中的if條件,此時i∈[2,n-1]<>

用c++判斷乙個數是否是素數?

3樓:繁星

方法如下消顫:

首先先定義乙個函式用於判斷乙個數是否是素數。

接著主函式。

接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。

1、補充:素數就是只能被1和自身整除的數拿空敗。故判斷n是否是素數,可以用n依次除以n-1,n-2……2,如果能整除則不是素數,否則是素數。

2、示例:#include

#include

usingnamespacestd;

intisfun(intn){/判斷引數n是否是素數。

inti;if(i<2)return0;

for(i=n-1;i>=2;i--)

if(n%i==0)return0;

return1;

intmain(){

intn;cin>>虧鎮n;

if(isfun(n))printf("%d是素數!",n);

elseprintf("%d不是素數!",n);

return0;

c語言判斷是不是素數的程式

4樓:信必鑫服務平台

1、首先開啟codeblocks,建立乙個新專案。

2、專案語言,選擇「c」, 我們將專案名稱命名為「primenumber」。

3、然後下一步點選「finish」。

4、建立好專案後,我們開啟 「檔案。

5、素數即質數,也就是除了1和它本身以外不再有其他因數,首先是實現輸入口。

6、輸入口完成後,接下來就是判斷素數。 要判斷素數,我們要從它的特點開始找。素數的因子 只有1和它本身。那麼,就是說,我們可以通過找到這個數的所有因數,進行比對即可。

7、先定義好相關的變數,這裡result是用來儲存因子之和的,用迴圈,遍歷所有可能因子。

其中 if判斷,i是不是prime的因數。 %是求餘數的運算子。當能被整除時,結果為0。

8、執行完for迴圈後,result中存入的就是 prime的因數之和,其中也包括它本身。接下來只要判斷 prime+1 是否與result相等。如果相等,就表示result中是1+數本身,即為素數。

新手求教 c語言素數判斷演算法,用C語言如何判斷素數?

就是判斷從2開始到乙個數的平方根中若不能被他整除,那麼該數就是素數 網上 是若能整除則跳出,所有條件不能整除則輸出是素數。他是只需要一種判斷,不滿足則跳出,那麼跳出後i n,所以可以用。你的 思路沒有錯,只不過網上沒有使用的優化的演算法,如果你想弄明白怎麼優化,那你需要在數學中找答案 獅子 網上的 ...

C 中如何判斷浮點數是否為,C 中 如何判斷乙個浮點數是否為

判斷這個實數的絕對值是否小於乙個很小的實數,比如絕對值小於1e 6 double a if fabs a 1e 6 return true else return false 戴曼彤 float f 0.000 bool bl f 0.000001 f 0.000001 大概就是這樣。 竹飆史春嵐 ...

c語言判斷

第一句有問題,printf 意思就是列印括號裡的話。第二個對的,要想列印出一句話就要用printf.你看看這個題 從鍵盤上輸入乙個百分制成績score,按下列原則輸出其等級 score 90,等級為a 80 score 90,等級為b 70 score 80,等級為c 60 score 70,等級為...