c++语言判断是否质数,怎样用C++程序判断一个数是否为素数

#include<iostream>

#include"math.h"

using namespace std;

bool isPrimeNumber(int number){//判断是否为素数

float sqrtOfNum=sqrt(number);

for(int j=2;j<=sqrtOfNum;j++)//从2到number的算术平方根迭代

if(number/j*j==number)//判断j是否为number的因数

return false;

return true;

}

void printNum(int number){//打印出<=number的所有质数

int j=0;

for(int i=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;

printNum(1000);

long end=time(NULL);

cout<<endl<<"Time spent:"<<(end-start+1)<<endl;

}

扩展资料：

C++100以内的素数代码：

#include<iostream>

#include<math.h>

using namespace std;

const int N=300;

bool prime[N];//布尔数组变量0、1

void primeNum(int a);

void printPrimeNum();

//主函数

int main()

{

primeNum(N);

printPrimeNum();

return 0;

}

//得到N以内的素数

void primeNum(int a)

{

int i,j,n=0;

for(i=2;i<a;i++)//第一轮筛选去掉2的倍数

{

if(i%2)prime=true;

else prime=false;

}

for(i=3;i<=sqrt((double)a);i++)//double(N)是将N强制转换为双精度整型,求平方根i=3,5,7,9

{

if(prime)

for(j=2*i;j<N;j+=i)prime[j]=false;//第二轮筛选相当于j=ni,去掉3,5,7...的倍数

}//经过两轮筛选相当于去掉了2，3，5，7...的倍数

}

//打印N以内的素数

void printPrimeNum()

{

int i,n=0,primeList[N];

for(i=2;i<N;i++)

if((i==2)||(prime))primeList[n]=i,n++;

cout<<N<<"以内的素数个数为："<<n<<endl<<"它们分别是："<<endl;

for(i=0;i<n;i++)cout<<primeList<<"";

}

c++语言判断是否质数,怎样用C++程序判断一个数是否为素数相关推荐

python判断孪生质数对（素数对）并计算个数。
很久前在知乎写的一个答案,今天把坑填了,顺便搬过来. 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数. "素数对猜想" ...
判断玫瑰花数c语言程序设计教程课后答案,编写程序判断某个四位整数是否为玫瑰花数(用自定义函数)...
用C语言编写判断输入的某个数m是否为素数 //判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是不是素数!#include#includemain(){i ...
c语言快速筛质数,快速筛素数（埃式筛+线性筛+Miller_Rabin算法）
在CF上做到一道核心是需要筛出1~n所有素数的题目,然后刚好又没学过,就学习了快速筛素数的办法,基础的n根号n的算法这里大家每个人都知道吧QAQ,就不讲了,好像还是C语言上机说过的题目. 首先给大家介 ...
python定义函数prime判断是否是素数_用自定义函数判断素数用C语言编写自定义函数prime(int x)，判断x是否为素数？...
用C语言编写自定义函数prime(int x),判断x是否为素数? int prime(int x) { int i,k k=(int)sqrt( (double)x ) for(i=2i&l ...
C语言程序判断计算机的CPU大小端
如何判断一台计算机的CPU是大端还是小字端对齐呢? 那么首先得了解何为大端,何为小端,明确一下概念. 所谓大端模式,是指字数据的高字节存储在低地址中,而字数据的低字节则存放在高地址中. 小端格式:与大 ...
《C++语言入门经典》一第3章　重要的逻辑工具——判断与循环 3.1　条件判断...
第3章重要的逻辑工具--判断与循环视频讲解:90分钟一个大的问题需要分成若干个小的问题才能够得到解决.C++语言提供了分支语句与循环语句.当需要一个条件影响到问题的结论时,我们需要判断语句:当 ...
用c语言程序判断谁是小偷
用c语言程序判断谁是小偷题目: 警察局抓了a,b,c,d四名偷窃嫌疑犯,当中只有一个是小偷,审问结果如下: a说:"我不是小偷." b说:"c是小偷." c说 ...
1，判断一个数是不是质数。 2，选取出100以上、1000以内所有个位数字与十位数字之和被10除所得余数恰好是百位数字的素数（如293）.输出上述这些素数的个数及这些素数的和.
对于大于 1 的数,如果除了 1 和它本身,它不能再被其它正整数整除,那么我们说它是一个质数.晓萌想判断一个数是不是质数,希望找你写个程序,帮助她进行判断. 输入格式输入包括一行,为一个整数 N(1 ...
C++语言判断一个数是否为素数1/2
C++语言判断一个数是否为素数 1.运行程序,输入参数,结果如下. 2.部分源代码 1.运行程序,输入参数,结果如下. 输入6,判断为不是素数. 输入7,判断为是素数. 2.部分源代码 #includ ...
C语言文件操作——数据文件类型、文件判断、文件缓冲区详解
之前,我讲解了文件操作的三大步骤,讲解了文件读写的各类函数和使用方法,今天,还是来和大家聊一聊文件操作剩余的一些知识点. 一.数据文件类型之前我讲到过文件按照功能类型分为程序文件和数据文件两大类,我 ...

c++语言判断是否质数,怎样用C++程序判断一个数是否为素数

c++语言判断是否质数,怎样用C++程序判断一个数是否为素数相关推荐

最新文章

热门文章