怎樣用C 程式判斷數是否為素數

時間 2021-05-04 00:34:30

1樓:問明

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

2樓:小小歐平兒

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

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

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

4、輸入整數。

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

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

7、輸出。

8、編譯,執行。(注意運用數學函式時,要在標頭檔案裡加入#inclde)

3樓:老馮文庫

判斷乙個正整數是否是素數的演算法描述:

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

4樓:東風冷雪

void pr(n)

{int i;

for(i=1;i函式

5樓:百度文庫精選

內容來自使用者: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( )

6樓:鹹子菡

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++程式設計,輸入乙個整數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啟動其他程式寫的exe檔案

可以不是絕對路徑,可執檔案必須在環境變數的path路徑下 這個exe 需要用到輸入引數,只用process.start 是啟動不了的,以上的都沒有看清楚。我自己已經解決了。謝謝 那我想問一下,就是那個,怎麼結束乙個你剛開啟的程式呀,上面的都只是說了怎麼開啟乙個程式,可是要結束乙個程式怎麼弄呀?pro...

怎樣用c語言根據題目編寫程式

功能 數字轉換為二進位制字串 函式名稱 numtobinarystr 輸入引數 1 nrawdata 要轉換的數,如255 或 0xff 2 nnumofbits 轉換的位數。3 szdestbuf 轉換到的目的儲存區。返回值 1 true ok 2 false szdestbuf為null int...

怎樣用C語言編寫DOS下的中斷服務程式

keys.cpp 按鍵表索引發 首先建立key table作為按鍵表,然後根據按鍵掃描碼改變key table中的狀態,這樣key table中所有對應的索引按鍵即為需要的組合鍵。以下程式僅對上 下 左 右四個游標鍵做了組合按鍵的處理。本程式在borland c 3.1 中除錯通過。include ...