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

時間 2021-08-11 17:04:19

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

#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

#include

void main( )

求100-200間的所有素數;

#include

#include

void main( )

if(n%10= =0)

printf(“\n”);

}printf(“\n”);} ?

函式:#include

void disp(x)

int x;

main( )

10樓:鹹子菡

prime(判斷一個數是否為質數)

#include

#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

#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這個不能判斷。

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

老大所有的素數都是奇數。所以您的問題就是求100到1000之間素數的和以下是python 請安裝python後執行primes x for x in range 100 10000 if not y for y in range 2 x 2 1 if x y 0 def add x,y return...

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

c 字元是用單引號來表示,用雙引號引起的是表示是一個字串,如 0 其實是兩個字元組成的一個字串,分別是 0 和 0 其中 0 是字串結束標誌。 砍侃看 當然是b了,c1既然是char型別,那麼要看c1是否在ascii中數字字元的位置。ascii中數字字元是順序排列的,所以c1只要大於字元0和字元9就...

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

糖老師快樂的一天 1 輸出變數的資料型別 gettype arry array a b c echo gettype arry array?2 輸出變數的資料型別 包含的數量以及具體內容 var dump str hello world var dump str string 11 hello wo...