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這個不能判斷。
C語言程式設計輸入正整數,判斷該數是否為平方數,是輸出
include include include int main 輸入一個正整數,判斷該數是否為平方數,是輸出y 否則輸出n.by mr.kong include int fun int a 該函式是判斷輸入的數,是否是平方數 return 0 main include include int ma...
如何在c和c 中判斷變數是否為空
風若遠去何人留 c c 中,任何一個變數在定義後即擁有自身的記憶體空間,而記憶體空間中是一定有值的,所以不存在絕對意義上的空值。一般來說,判斷空值都是判斷定以後,是否被賦值過,所以只需要判斷變數值是否還是初始值即可。區分變數型別,有一些常用的初始化情況 1 指標型別。指標型別一般被初始化為null,...
如何判斷是否為集合
1 確定性 2 互異性 3 無序性 4 純粹性 簡介 集合 簡稱集 是 數學中一個基本概念,它是 集合論的研究物件,集合論的基本理論直到19世紀才被創立。最簡單的說法,即是在最原始的集合論 樸素集合論中的定義,集合就是 確定的一堆東西 集合裡的 東西 叫作元素。由一個或多個確定的元素所構成的整體叫做...