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

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

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()

判斷數是否是質數判斷一個數是否是質數

根據質數的定義,在判斷一個數n是否是質數時,只要用1至n 1去除n,看看能否整除即可。還有更好的辦法 先找一個數m,使m的平方大於n,再用小於等於m的質數去除n n為被除數 如果都不能整除,則n必然是質數。如我們要判斷1993是不是質數,50 50 1993,那麼只要用1993除以 50的質數看是否...

判斷是否為兩位數,用C語言,判斷一個數是否為整數,演算法用C來怎麼寫

include include using namespace std int main 判斷一個數是否為整數,演算法用c 來怎麼寫?用c 判定一個數是否是整數,這裡涉及到一個精度問題。對於一個float或內double資料型別,在有效容數位以後的位數都是無效的值。比如 float a 10.000...

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

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