用c 程式設計 輸入數,判斷其是不是素數

2021-08-04 10:35:23 字數 4825 閱讀 5820

1樓:娛樂小八卦啊

#include

int main()

int m, n;

printf("請輸入一個正整數:\n");

scanf_s("%d", &m);

for (n=2; n < m - 1; n = n + 1)if (m % n == 0)

break;

if (n < m)

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

else

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

擴充套件資料c語言中條件判斷語句if和switch的用法用 if 語句可以構成分支結構,它根據給的條件進行判定,以決定執行哪個分支程式段。首先要注意switch 的語法結構,不能有錯誤。

整形表示式的結果值如果等於值1,就執行語句1,如果等於值2,就執行語句2,如果表示式的值與任何 case 都不一樣的話,那麼就會執行 default 後面的預設語句,也可以沒有預設語句,最後結束整個 switch 語句。

注意每個語句後面的 break,如果沒有 break,break 會跳出當前的 case 語句,從而跳出整個 switch 語句。case 後面的標籤只能是整形常量或者整形常量表示式,不能用變數作為 case 的標籤。

2樓:小木頭是我

用一個數分別去除2到sqrt(這個數),如果能被整除, 則表明此數不是素數,反之是素數。

3樓:菠蘿知天下

#include

using namespace std;

int main()

}cout<

return 0;}

4樓:匿名使用者

這個用不著指標和陣列吧,一個迴圈解決問題:

#include

using namespace std;

int main();

if (c=1)

cout<<"shi";

else

cout<<"bushi";

system("pause");

return 0;}

5樓:千鋒教育

void main (void)

iostream.h

iomath.h

{int x,y,t=1;

cin<>"這是一個素數">>endle

6樓:

#include "stdio.h"

void main()}}

如何用c++程式設計,輸入一個整數m,判斷其是否為素數。

7樓:匿名使用者

思路:定bai義一個函式,傳入引數n,從du2到n-1依次遞zhi增整除n如果能整除返回

dao0,表

回示n不是素數答,否則返回1,表示n是素數。

參考**:

#include

using namespace std;

int fun(int n){

int i;

for(i=2;i>n;

if(fun(n)) cout<

8樓:掌俏合白亦

#include

void

main()

if(count==0)cout<<"是素數"

9樓:_誠兒

#include

using namespace std;

class cnum

else}}

void show()

10樓:

#include

#include

void main()

if (i>=k+1)

else }} }

用c++程式設計:輸入一個數,判斷其是不是素數

11樓:

# include

int main(void)

if (m==n)

printf("%d 是素

內數\n",m);

else

printf("%d 不是

容素數\n",m);

return 0;}

c++ 定義一個函式,功能為判斷一個整數是否為素數,並編寫主函式,輸入一個數,呼叫函式判斷它是否為素數

12樓:匿名使用者

多的我就不說了,函式如下(你只需把下面的**貼在int main()之前就行了,然後在開頭加一個標頭檔案:#include):

bool isprime(int x)

函式就是上面的,使用方法:比如你想判斷n(這裡n為正整數)是否為素數,只需執行isprime(n),如果n是素數,則剛才的函式返回1,否則返回0.

不懂在發站內信問我

c++程式設計:從鍵盤輸入3個大等於2的正整數,判斷是否素數,如果是素數輸出yes否則輸出no.

13樓:匿名使用者

思路:定義一個函式fun(n),用於判斷n是否是素數,是就返回1,否就返回0。主內

函式for迴圈輸入3個數,依次判斷是容否是素數。

#include

using namespace std;

int fun(int n){

int i;

for(i=2;i>n;

if(fun(n)) cout<

14樓:倒黴熊

第一點: 你迴圈的n的初始值只設定一次嗎?第一次設定為n=2後,經過i的迴圈後,n的值變了啊內

?不容再是2了,那麼你的j和k的迴圈 n是從幾開始的呢?

第二點: a如果在i中變成0了,在開始j的判斷時,是否應該重置為1?如果不重置,那麼其一直為0,不論j和k的迴圈怎麼處理

15樓:某李某

下面給你的程式加了兩行:

#include

using namespace std;

int main()

if(a==1)

cout<<"yes"<>j;

a=1;n=2; //這是加的第一行

for (; j>n;n=n+1 )

if(a==1)

cout<<"yes"<>k;

a=1;n=2; //這是加的第二行

for (; k>n;n=n+1 )

if(a==1)

cout<<"yes"<

else

cout<<"no"<

return 0;

}看完你應該明白了吧。

每個for迴圈開始前,a和n都要重新賦值。

c++程式設計一個程式判斷同一個數是否為素數,如果是返回1,如果不是返回0.簡單一點。

16樓:匿名使用者

#include

void main()

{ int n,k;

cout<<"請輸入自一個

bai數字du"<>n;

for(k=2;k=n) {

cout<<"是素zhi數"<不是

dao素數"<

c++編寫判斷一個正整數是否是素數的函式

17樓:匿名使用者

int prime(int x)

return 1;}

18樓:育知同創教育

c++編寫判斷素數的函式:

**如下:

//程式的目的是求0-n之間所有的素數,以下是思路#include

#include

void main()

if(f==1)//當i除以除1外所有自己的因數時,若都有餘數,則此數為素數。

cout<

根據算術基本定理,每一個比1大的整數,要麼本身是一個質數,要麼可以寫成一系列質數的乘積;而且如果不考慮這些質數在乘積中的順序,那麼寫出來的形式是唯一的。最小的質數是2。

19樓:陸蕭涵

int prime(int x)

你的函式執行後,如果是素數,返回 1,否則返回 0;

if(b==0) 這個語句寫反了,b=0就不是素數啦;

你的int prime(int x)函式裡也是錯的,if語句不能跳出迴圈,所以返回的 t就是就是最後一次迴圈的值

。#include

using namespace std;

int prime(int x)

}return 0;}

20樓:

#include

using namespace std;

int prime(int x)

}//getchar();getchar();

return 0;}

21樓:tnt丨小軒

int prime(int x)

}return 0;

}替換下自己看看就明白了,主要要+1 ,要不然5這個不能判斷。

怎麼用c語言判斷數是不是素數,怎麼用c語言判斷一個數是不是素數

解釋如下 include stdio.h include math.h main include stdio.h include math.h void main 最佳方案是用素數分佈來處理,在處理大素數時尤其合理,用算術基本定理可能太慢了。如果知道素數分佈相關知識,編出來還是很容易的,不然告訴你也...

如何判斷數是不是素數,如何判斷一個數是不是素數????

方法一 用試除法判斷一個自然數a是不是質數時,用各個質數從小到大依次去除a,如果到某一個質數正好整除,這個a就可以斷定不是質數 如果不能整除,當不完全商又小於這個質數時,就不必再繼續試除,可以斷定a必然是質數 方法二 只要找出x為一個奇數和一個偶數平方差的形式 這是一定的 便可以a2 b2 a b ...

c語言程式設計 設計函式用於判斷數是否為素數,如果是素數返回1,否則返回

源程式 以及演算法解釋如下 define crt secure no warnings include int func int m 判斷函式int main 程式執行結果如下 擴充套件資料 輸出1 100之間的所有素數程式如下 include int primenumer int x 定義一個函式...