c 判斷數是否為質數,C 判斷乙個數是否為質數

2021-08-09 19:17:52 字數 5047 閱讀 4286

1樓:

方法一:將m被 2 ~ m-1 之間的每乙個整數去除,如果都不能被整除,所以m是乙個質數。

方法二:將m被 2 ~ √m之間的每乙個整數去除。如果m不能被 2 ~√m 間任一整數整除,m必定是質數。

兩段**的輸出結果相同。

①輸入乙個整數:1

所以1是質數。

②輸入乙個整數:97

所以97是質數。

③輸入乙個整數:10

所以10不是質數。

質數:又稱素數,所謂素數是指除了1和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被2~16的任一整數整除。

c++:在中國大陸的程式設計師圈子中通常被讀做「c加加」,而西方的程式設計師通常讀做「c plus plus」,「cpp」。 它是一種使用非常廣泛的計算機程式語言。

c++是一種靜態資料型別檢查的、支援多重程式設計正規化的通用程式語言。它支援過程化程式設計、資料抽象、物件導向程式設計、泛型程式設計等多種程式設計風格。

參考資料

c語言中文網.c語言中文網[引用時間2017-12-31]

2樓:匿名使用者

迴圈次數對n開根,減少很多

3樓:茜路爾

#include

#include

using namespace std;

int main()

if(a==0)

}if(a==0)

if(a!=0)

return 0;}

4樓:聽不清啊

#include

int main()

5樓:賣賣賣果子啦

#include

using namespace std;

int main()

return 0;}

6樓:匿名使用者

質數又是素數。在乙個大於1的自然數中,除了1和此整數自身外,沒法被其他自然數整除的數。換句話說,只有兩個正因數的自然數即為素數。

比1大但不是素數的數稱為合數。1和0既非素數也非合數。合數是由若干個質數相乘而得到的。所以,質數是合數的基礎,沒有質數就沒有合數。 。。

用c++判斷乙個數是否為質數

7樓:匿名使用者

# include

int main(void)

if (k)//如果j賦給了k,那麼k不等於0,為真,輸出不是素數;如果j沒有賦給k,那麼k等於0,為假,輸出是素數

printf("%d不是素數!\n", i);

else

printf("%d是素數!\n", i);

return 0;}

8樓:匿名使用者

我的判斷質數方法超級複雜,又超級快。想看懂的同學們,好好加油吧#include

#include

using namespace std;

bool isprime(int a)

int main()

9樓:神聖壽司

#include

using namespace std;

int main()

//也可以用bool定義個tf來做

}if(t = 0)

else if(t=1)}

10樓:塵雨洛煙

int main()

}if(a==1)

cout<

else

cout<

11樓:匿名使用者

#include

void main()

12樓:路標不是終點

用while迴圈的辦法,剛做的

#include

using namespace std;

int main()

else

b++;

}if(b==a)

getchar();

return 0;}

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

13樓:思念是一種醉過

方法如下:

首先先定義乙個函式用於判斷乙個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。

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

2、示例:

#include

#include

using namespace std;

int isfun(int n)

return 1;

} int main( )

14樓:匿名使用者

首先先定義乙個函式用於判斷乙個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。

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

#include

#include

using namespace std;

int isfun(int n)

return 1;

} int main( )

執行結果:

23是素數!

15樓:匿名使用者

#include

void main()

if ( b ) printf("yes\n"); else printf("no\n");}}

16樓:匿名使用者

# include

int main(void)

if (k)//如果j賦給了k,那麼k不等於0,為真,輸出不是素數;如果j沒有賦給k,那麼k等於0,為假,輸出是素數

printf("%d不是素數!\n", i);

else

printf("%d是素數!\n", i);

return 0;}

17樓:

//#include "stdafx.h"//vc++6.0加上這一行.

#include "iostream.h"

using namespace std;

bool prime(int n)

呼叫這個函式就可以了……

18樓:

設定乙個迴圈,用乙個2至這個數的平方根(取較大整數)數去除這個數,不存在任意一數可整除,則這個數就是素數,否則不是。如:

for(i=2;i*i<=n;i++)

if(n%i==0)

break;

if(i*i>=n)

printf("%d是素數\n",n);

else

printf("%d不是素數\n",n);

19樓:百度文庫精選

內容來自使用者:kettykettykett判斷乙個數是否為素數。

#include

#include

void main( )

求100-200間的所有素數;

#include

#include

void main( )

if(n%10= =0)

printf(「\n」);

}printf(「\n」);} ?

函式:#include

void disp(x)

int x;

main( )

20樓:匿名使用者

# include

int main(void)

{int n;

int i;

printf("enter a number!\n");

scanf("%d", &n);

for (i=2; i

21樓:春雨_潤物

素數是只能被1和它本身整除的數。所以可以用乙個for迴圈,用乙個數從2開始一直除到比它小1的數,如果沒有乙個能被整除,這個數就是素數。

return 是函式的返回值,就是說跳出乙個函式時整個函式被乙個值代替在原位置。返回什麼要看它的執**況。

這裡的意思是說如果是素數就返回1,如果不是素數就返回乙個0。

22樓:

依照你的迴圈for(i=2;i<=k;i++),注意,後面有個i++,所以如果該數是素數,那麼迴圈到i=sqrt(m)時,m仍不會被整除,因此i會自增1個單位,由此有i>k,此時就可以斷定m是素數了

23樓:富鵬同

你利用的是這個迴圈:讓乙個待檢測的數依次除以2,3,4……一直到該數的平方根,如果能整除就說明該數不是素數。

依照你的迴圈for(i=2;i<=k;i++),注意,後面有個i++,所以如果該數是素數,那麼迴圈到i=sqrt(m)時,m仍不會被整除,因此i會自增1個單位,由此有i>k,此時就可以斷定m是素數了

o(∩_∩)o

24樓:歐文君愛分享

#include

void main()

printf("此數為素數\n");}

25樓:藍兔小童鞋

#include"stdio.h"

#include"math.h"

main()

判斷是否為素數,只需要判斷它是否只能被1和它本身整除。

26樓:遊戲建模小悟空

#include

#include

using namespace std;

bool isprime(int a)

int main()

27樓:匿名使用者

#include

#include

void main()

c語言 判斷數的位數,C語言 判斷乙個數的位數

如下 include int main int a,b int i printf 請輸入乙個數字 scanf d a b a for i 0 a 1 i a a 10 printf d是 d位數 n b,i 思路 因為整數除以整數的結果是整數,所以乙個數每除以10,位數就少1,所以可以採用while...

c如何判斷輸入數為整數,c如何判斷輸入乙個數為整數

如果你輸入的時候使用 d輸入的,輸入的數就是整數了。如果是輸入的乙個double型別的,用下面的比較一下就可以 如 double b 2.00 if b int b printf b是乙個整數.n include using namespace std int main 設變數a if a stat...

c語言如何判斷數是完數,C語言如何判斷乙個數是完數?

2 然後就可以開始編寫 了,這裡完數的意思就是乙個數等於它的因子之和,比如6的因子為1 2 3,而6剛好是這些數之和。根據完數的定義,程式要輸入乙個數的範圍,接著計算出所選取的整數i的因子,將各因子累加到變數s 若s等於i,則可確認i為完數 3 最後執行查詢,輸入乙個範圍,程式就會自動查詢這個範圍內...