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這個不能判斷。
如何判斷數是否為2的n次方,如何判斷一個數是否為2的N次方
找規律 一般都是週期性的規律 比如,2的2013次方2的1次方,個位是22的專2次方,個位是42的屬3次方,個位是82的4次方,個位是62的5次方,個位是2.可以看出,每4個一個週期,2013 4 503.1所以,2的2013次方,個位與2的1次方的個位相同,是2。參考 如題,如何判斷一個整數是否是...
怎樣用c 判斷數是否為素數,怎樣用c 判斷一個數是否為素數?
方法如下 首先先定義一個函式用於判斷一個數是否是素數,接著主函式接受鍵盤輸入,並呼叫該函式判斷輸入的數是否是素數。1 補充 素數就是隻能被1和自身整除的數。故判斷n是否是素數,可以用n依次除以n 1,n 2 2,如果能整除則不是素數,否則是素數。2 示例 include include using ...
C語言程式設計判斷數是否是迴文數
include include int x,y int separate int data,int n data y 0 for i 0,j y 1 i j i j if i y 1 printf 是迴文數 n int main 希望lz好好學習 c語言怎麼判斷一個數是否是迴文數?所謂迴文數,就是說...