怎樣用c 判斷數是否為素數，怎樣用c 判斷一個數是否為素數？

1樓：思念是一種醉過

方法如下：

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

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

2、示例：

#include

using namespace std;

int isfun(int n)

return 1;

} int main( )

2樓：

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

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

#include

bool is_prime(int n)

void main()

{ int n;

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

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

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

3樓：問明

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

4樓：小小歐平兒

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

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

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

4、輸入整數。

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

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

7、輸出。

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

5樓：老馮文庫

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

對於待判斷數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<

6樓：東風冷雪

void pr(n)

{int i;

for(i=1;i函式

7樓：百度文庫精選

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

#include

void main( )

求100-200間的所有素數；

#include

void main( )

if(n%10= =0)

printf(「\n」);

}printf(「\n」);} ?

函式：#include

void disp(x)

int x;

main( )

8樓：鹹子菡

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++寫一個關於判斷一個數是否為素數的程式！

9樓：問明

＃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；

10樓：匿名使用者

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

11樓：我是小蟲

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

12樓：天蠍

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

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

#include

bool is_prime(int n)

void main()

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

else if(is_prime(n))

cout<

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

13樓：娛樂小八卦啊

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

14樓：小木頭是我

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

15樓：菠蘿知天下

#include

using namespace std;

int main()

}cout<

return 0;}

16樓：匿名使用者

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

#include

using namespace std;

int main()；

if (c=1)

cout<<"shi";

else

cout<<"bushi";

system("pause");

return 0;}

17樓：千鋒教育

void main (void)

iostream.h

iomath.h

{int x,y,t=1;

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

18樓：

#include "stdio.h"

void main()}}

怎樣用c 判斷數是否為素數，怎樣用c 判斷一個數是否為素數？

怎樣用c語言做條形碼，怎樣用C語言做一個條形碼

怎樣用草編制草蜢怎樣用草編織草蜢

怎樣用醋美白，怎樣用醋美白？

怎樣用c 判斷數是否為素數，怎樣用c 判斷一個數是否為素數？

怎樣用c語言做條形碼，怎樣用C語言做一個條形碼

怎樣用草編制草蜢怎樣用草編織草蜢

怎樣用醋美白，怎樣用醋美白？

相關推薦