如何用C 寫關於判斷數是否為素數的程式

1樓：問明

＃include＜iostream＞

＃include＂math．h＂

usingnamespacestd；

boolisprime（intnumber）｛for（int i＝2；i＊i＜＝number；i＋＋）if（number ％i＝＝0）

return false；

return true；

void printnum（intnumber）｛／／列印出＜＝number的所有質數

int j＝0；

for（inti＝2；i＜＝number；i＋＋）if（isprimenumber（i）＝＝true）｛cout＜＜（＂％－5d＂，i）＜＜＂＂；

j＋＋；

if（j％10＝＝0）／／每隔十個數字換行cout＜＜endl；

int main（）｛

long start＝time（null）；

cout＜＜（bool）isprimenumber（29）＜＜endl；

print num（1000）；

longend＝time（null）；

cout＜＜endl＜＜＂timespent：＂＜＜（end－start＋1）＜＜endl；

2樓：匿名使用者

整除就是餘數為0，然後迴圈所有比它小的數，一個一個驗證就行了。

3樓：我是小蟲

和c語言一樣的這個你可以搜c語言的然後加上一個類就行了

4樓：天蠍

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

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

#include

bool is_prime(int n)

void main()

if(n==2) cout<<2<<"是素數"<

else if(is_prime(n))

cout<

怎樣用c++程式判斷一個數是否為素數

5樓：問明

#include

#include"math.h"

using namespace std;

bool isprimenumber(int number)void printnum(int number)}int main()

c++100以內的素數**：

#include

using namespace std;

const int n=300;

bool prime[n];//布林陣列變數0、1void primenum(int a);

void printprimenum();

//主函式

int main()

//得到n以內的素數

void primenum(int a)

for(i=3;i<=sqrt((double)a);i++)//double(n)是將n強制轉換為雙精度整型,求平方根i=3,5,7,9

//經過兩輪篩選相當於去掉了2，3，5，7...的倍數}//列印n以內的素數

void printprimenum()

6樓：小小歐平兒

1、首先建立一個工程和.c檔案。

2、輸入標頭檔案和主函式。

3、定義變數型別並初始化。

4、輸入整數。

5、求出m的算數平方根。

6、如果可以整除，說明不是素數，退出迴圈。

7、輸出。

8、編譯，執行。（注意運用數學函式時，要在標頭檔案里加入#inclde）

7樓：老馮文庫

判斷一個正整數是否是素數的演算法描述：

對於待判斷數num，設k等於num的平方根，取2~k之間的數逐個被num取餘，如果發現有一個是餘數，則說明num不是素數；直到2~k之間沒有一個數能夠被num取餘得0為止，說明num是一個素數。

c++程式**：

#include "iostream"

#include "math.h"

using namespace std;

bool isprimenumber(int num)if(num == 2)

k = (int)(sqrt(1.0*num));

for(i=2; i<=k; i++)

}return true;

}int main(){

int num = 23;

if(isprimenumber(num) == true) {cout<

8樓：東風冷雪

void pr(n)

{int i;

for(i=1;i函式

9樓：百度文庫精選

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

#include

void main( )

求100-200間的所有素數；

#include

void main( )

if(n%10= =0)

printf(“\n”);

}printf(“\n”);} ?

函式：#include

void disp(x)

int x;

main( )

10樓：鹹子菡

prime（判斷一個數是否為質數）

#include

int main()

if (flag==0)

printf("%d is a prime number! \n", m);

else

printf("%d is not a prime number! \n",m);}

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

11樓：娛樂小八卦啊

#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 的標籤。

12樓：小木頭是我

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

13樓：菠蘿知天下

#include

using namespace std;

int main()

}cout<

return 0;}

14樓：匿名使用者

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

#include

using namespace std;

int main()；

if (c=1)

cout<<"shi";

else

cout<<"bushi";

system("pause");

return 0;}

15樓：千鋒教育

void main (void)

iostream.h

iomath.h

{int x,y,t=1;

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

16樓：

#include "stdio.h"

void main()}}

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

17樓：匿名使用者

思路：定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<

18樓：掌俏合白亦

#include

void

main()

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

19樓：_誠兒

#include

using namespace std;

class cnum

else}}

void show()

20樓：

#include

void main()

if (i>=k+1)

else }} }

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

21樓：匿名使用者

int prime(int x)

return 1;}

22樓：育知同創教育

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

**如下：

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

#include

void main()

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

cout<

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

23樓：陸蕭涵

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

24樓：

#include

using namespace std;

int prime(int x)

}//getchar();getchar();

return 0;}

25樓：tnt丨小軒

int prime(int x)

}return 0;

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

如何用C 寫關於判斷數是否為素數的程式

編寫函式判斷數是否為素數。然後呼叫該函式實現以下要

c語言判斷char型別的變數c1是否為數字字元的正確

php判斷是否為數字，php如何判斷一個數是不是數值型

其他用戶還看了：

如何用C 寫關於判斷數是否為素數的程式

編寫函式 判斷數是否為素數。然後呼叫該函式實現以下要

c語言判斷char型別的變數c1是否為數字字元的正確

php判斷是否為數字，php如何判斷一個數是不是數值型

其他用戶還看了：

編寫函式判斷數是否為素數。然後呼叫該函式實現以下要