使用c 判斷數是不是質數,使用C 判斷一個數是不是質數

2021-12-25 02:44:30 字數 5376 閱讀 3348

1樓:壬秋昳

#include

bool isprime(int number)}int main()

return 0;}

2樓:匿名使用者

質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數整除的數。

以上. 只要把2到n-1的數全部給n除一遍, 餘數全部不為0的話, 就是質數.

bool iszhishu(int n)

3樓:聶老師講數學

不用背100以內的質數

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

4樓:匿名使用者

# 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;}

5樓:匿名使用者

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

#include

using namespace std;

bool isprime(int a)

int main()

6樓:神聖壽司

#include

using namespace std;

int main()

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

}if(t = 0)

else if(t=1)}

7樓:塵雨洛煙

int main()

}if(a==1)

cout<

else

cout<

8樓:匿名使用者

#include

void main()

9樓:路標不是終點

用while迴圈的辦法,剛做的

#include

using namespace std;

int main()

else

b++;

}if(b==a)

getchar();

return 0;}

如何用c++判斷一個數是不是質數(素數)

10樓:

當前的這個數如果能夠被比他小的數整除(n%i==0),返回0(return 0)說明它不是質數,如果從2一直到比他小1的數都不能被整除 說明 這個數不能被任何數整除 當然就是質數了return 1

11樓:春雨_潤物

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

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

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

12樓:滄海雄風

#include

int main()

if(flag)

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

else

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

用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++判斷一個數是否為素數?

28樓:思念是一種醉過

方法如下:

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

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

2、示例:

#include

#include

using namespace std;

int isfun(int n)

return 1;

} int main( )

29樓:

判斷一個整數m是否為素數只需被2~根號m之間的每個數去除就可以了。

下面輸入一個整數判斷其是否為素數的程式,希望樓主理解其演算法,#include

#include

bool is_prime(int n)

void main()

{ int n;

cout << "請輸入一個正整數:";

cin >> n;           //從鍵盤輸入一個正整數if (n < 2)

怎樣判斷數字是不是質數怎樣判斷一個數字是不是質數

公用的完全正確的命題是 要判定正整數a是否是質數,需要用小於根號a的所有質數試除,如果都不能整除,則正整數a是質數。不過,這方法似乎過於麻煩,我有一個質數的簡單方法,就是把這個數加一後除以六,或減一後除以六。如果加一後能整除或者減一後能整除,則此數95 是質數。我應用了質數性質的逆命題,此逆命題不絕...

怎樣用c 判斷數是否為素數,怎樣用c 判斷一個數是否為素數?

方法如下 首先先定義一個函式用於判斷一個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。1 補充 素數就是隻能被1和自身整除的數。故判斷n是否是素數,可以用n依次除以n 1,n 2 2,如果能整除則不是素數,否則是素數。2 示例 include include using ...

怎麼判斷人是不是傳銷,怎麼判斷一個人是不是傳銷,

一 依據 禁止傳銷條例 第七條,傳銷鑑定如下 1 組織者或者經營者通過發展人員,要求被髮展人員發展其他人員加入,對發展的人員以其直接或者間接滾動發展的人員數量為依據計算和給付報酬 包括物質獎勵和其他經濟利益 牟取非法利益的 2 組織者或者經營者通過發展人員,要求被髮展人員交納費用或者以認購商品等方式...