如何用C++编程,输入一个整数m,判断其是否为素数。

作者&投稿:窦宗 (若有异议请与网页底部的电邮联系)
如何用C++写一个关于判断一个数是否为素数的程序!~

#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;


扩展资料:include用法:
#include命令预处理命令的一种,预处理命令可以将别的源代码内容插入到所指定的位置;可以标识出只有在特定条件下才会被编译的某一段程序代码;可以定义类似标识符功能的宏,在编译时,预处理器会用别的文本取代该宏。
插入头文件的内容
#include命令告诉预处理器将指定头文件的内容插入到预处理器命令的相应位置。有两种方式可以指定插入头文件:
1、#include<文件名>
2、#include"文件名"
如果需要包含标准库头文件或者实现版本所提供的头文件,应该使用第一种格式。如下例所示:
#include<math.h>//一些数学函数的原型,以及相关的类型和宏
如果需要包含针对程序所开发的源文件,则应该使用第二种格式。
采用#include命令所插入的文件,通常文件扩展名是.h,文件包括函数原型、宏定义和类型定义。只要使用#include命令,这些定义就可被任何源文件使用。

#include
int main()
{
int m, n;
printf("请输入一个正整数:
");
scanf_s("%d", &m);
for (n=2; n < m - 1; n = n + 1)
if (m % n == 0)
break;
if (n < m)
printf("%d不是素数
",m);
else
printf("%d是素数
",m);
}

扩展资料
C语言中条件判断语句if和switch的用法
用 if 语句可以构成分支结构,它根据给的条件进行判定,以决定执行哪个分支程序段。首先要注意switch 的语法结构,不能有错误。
整形表达式的结果值如果等于值1,就执行语句1,如果等于值2,就执行语句2,如果表达式的值与任何 case 都不一样的话,那么就会执行 default 后面的默认语句,也可以没有默认语句,最后结束整个 switch 语句。
注意每个语句后面的 break,如果没有 break,break 会跳出当前的 case 语句,从而跳出整个 switch 语句。case 后面的标签只能是整形常量或者整形常量表达式,不能用变量作为 case 的标签。

思路:定义一个函数,传入参数n,从2到n-1依次递增整除n如果能整除返回0,表示n不是素数,否则返回1,表示n是素数。

参考代码:

#include <iostream>
using namespace std;
int fun(int n){
int i;
for(i=2;i<n;i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
     int n;
     cin>>n;
     if(fun(n)) cout<<n<<"是素数"<<endl;
     else cout<<n<<"不是素数"<<endl; 
     return 0; 
}
/*
运行结果:
9
9不是素数 
*/


#include<iostream.h>
void
main(){
int
item,i,count=0;
for(;;){
cout<<"请输入要判断的数"<<endl;
cin>>item;
if(item<1)
cout<<"输入错误!"<<endl;
else
break;
}
//对于要求一的算法为
for(i=2;i<item;i++)
if(item%i==0){
count=1;
i=item;
}
//对于要求二的算法为
for(i=2;i<=sqrt(item);i++)
if(item%i==0){
count=1;
i=item;
}
if(count==0)cout<<"是素数"<<endl;
else
cout<<"非素数"<<endl;
}

#include<iostream.h>
void main(){
int item,i,count=0;
for(;;){
cout<<"请输入要判断的数"<<endl;
cin>>item;
if(item<1)
cout<<"输入错误!"<<endl;
else break;
}
//对于要求一的算法为
for(i=2;i<item;i++)
if(item%i==0){
count=1;
i=item;
}
//对于要求二的算法为
for(i=2;i<=sqrt(item);i++)
if(item%i==0){
count=1;
i=item;
}
if(count==0)cout<<"是素数"<<endl;
else cout<<"非素数"<<endl;
}

#include <iostream>

using namespace std;

class CNum
{
bool TrueOrFalse;

public:

void Manage(int m)
{
for(int nI = 2; nI <= m - 1; nI++)
{
if(m % nI == 0)
{
TrueOrFalse = true;
break;
}else
{
TrueOrFalse = false;
}
}

}
void show()
{
if(TrueOrFalse)
{
cout<<"是数数"<<endl;
}
else
{
cout<<"非数数"<<endl;
}

}
};

int main()
{
int m(0);

cin>>m;

CNum n;

n.Manage(m);

n.show();

return 0;
}

#include <iostream.h>
#include <math.h>

void main()
{
int i=2,n=1,j,t,k;
cout<<"请输入要查找的素数上限值:"<<endl;
cin>>t;
cout<<"请输入要查找的素数下限值:"<<endl;
cin>>j;
for (;j<=t;j++)
{
k=sqrt(j);
for (i=2;i<=k;i++)
{
if (j%i==0) break;
}
if (i>=k+1)
{
if (n<=8)
{
cout<<j<<'\t';
n++;
}
else
{
cout<<endl;
n=1;
cout<<j<<'\t';
n++;
}
}
}
}


C语言编程(三角形问题)
随便写了个:include <stdio.h> main(){ int a,b,c;printf("请输入三角形的三边:");scanf("%d",&a);scanf("%d",&b);scanf("%d",&c);if((a+b)>c&&(b+c)>a&&(a+c)>b){ printf("这三边可以组成三角形!\\n");if (a*a+b*b==c*c||a*a+c*c==b*b||c*c+b*b...

c 语言编程:黑色星期五
代码:include <stdio.h> int iMonthDays[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int iAddMonthDays[13];int IsLeapYear(long iYear);int GetWeekDay(long iNowDate);main(){ long theyear;long thedate;int i;int count = 0;iAddMonthDays[0] = 0...

学习C语言需要掌握哪些基本知识?
C语言根据变量的生存周期来划分,可以分为静态存储方式和动态存储方式。 静态存储方式:是指在程序运行期间分配固定的存储空间的方式。静态存储区中存放了在整个程序执行过程中都存在的变量,如全局变量。 动态存储方式:是指在程序运行期间根据需要进行动态的分配存储空间的方式。动态存储区中存放的变量是根据程序运行的需要...

如何用C语言编程将红外传感器的返回值在数码管上用0和1显示?
;wei1=1;wei2=0;P2=Data[0];Delay(5000);} } } void Delay(unsigned int t){ while(--t);} 用的共阴极数码管,p2口接数码管数据输入端,p3.0和p3.1接使能端 我用proteus仿真了一下,个位总是闪,很是郁闷,不知是何原因,但你可以参考一下,找到原因了可以告诉我一声,谢谢!

万位乘法c语音怎么写
=j) printf("\\t"); \/\/ 相邻两项直接加空格 if(i==j) printf("\\n"); \/\/ 控制列数 }}。2. 求高手用C语言写个乘法的程序~include int i;int n;int aa[1000]; \/*最多1000个数相乘,可以自己修改*\/ int sum=1;void main(){ printf("请输入要求相乘数的个数:");scanf("%d"...

C 语言中的编程 1*3*5*7*9*11*13应该如何编程
回答:程序如下: main() { int i,sum=1; for(i=1;i<=13;i+=2) sum*=i; printf("1*3*5*7*9*11*13=%d\\n",sum); } 在程序运行过程中,其值不能被改变的量称为常量。常量区分为不同的类型,如12、0、3为整型常量,1.6、-1.23为实型常量,'a'、'b'为字符常量。 其值可以...

请用C语言编程 1+2!+3!+4!+···+100! 的详细的过程
1\/7E+308)N还要小于170不然就超范围了 实型超出范围还会有错误提示值溢出,整型就不会,给出错值(如长整型给出负值,而无符号长整型则是小值超出范围后估计它就没计算了 )有这样的差别具体原因我也不清楚,以前困惑好久也没找出原因就淡忘了?另外tc中……不能照样输出,不知道有何办法?

什么是C语言?
C语言是目前世界上流行、使用非常广泛的高级程序设计语言。C语言对操作系统和系统使用程序以及需要对硬件进行操作的场合,用C语言明显优于其它高级语言,许多大型应用软件都是用C语言编写的。C语言具有绘图能力强,可移植性,并具备很强的数据处理能力,因此适于编写系统软件,三维,二维图形和动画它是数值...

怎样用c语言数组来编2的100次方
更多关于c语言数组的知识 > 正在求助 换一换 回答问题,赢新手礼包 苦等1小时: 高ROE&低PB在行业配置中真的有效吗 回答 苦等1小时: 怎样使用小米运动的假条 回答 苦等1小时: 营销需要现在想购买一个邮件群发软件? 回答 苦等3小时: 推荐几个音响论坛:如像中国hifi音响网这样的zg... 回答 苦等3...

C语言能做什么?与C++有何区别?它们主要应用在哪些地方?
重要的是如何锻炼你的想法没有发现的一些问题不太清楚做 我认为谭浩强“同志诈骗嫌疑人(我做了一个几乎相同的英语书),但他带来了入门手册介绍了无数的程序员理解C语言,我想信贷他的不可磨灭在C语言编程>这本书的所有例子可以用来作为行使想法的基石,他的编程是有帮助的大家,我认为这是值得一买的。课后编程很有...

东至县19520934213: 如何用C++编程,输入一个整数m,判断其是否为素数. -
宗圣迫塞替: 思路:定义一个函数,传入参数n,从2到n-1依次递增整除n如果能整除返回0,表示n不是素数,否则返回1,表示n是素数. 参考代码:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21#include <iostream> usingnamespacestd; intfun(intn...

东至县19520934213: 简单C++程序
宗圣迫塞替: #include<iostream> using namespace std; int main() { int m,i; cin>>m; for(i=1;i*(i+1)*(2*i+1)<=6*m;i++); cout<<i-1<<endl; return 0; }//希望对你有帮助

东至县19520934213: 编写函数m求任一整数m的n次方 -
宗圣迫塞替: 源代码如下: #include<stdio.h> int main() { int m,n; int s=1; int power(int a,int b); scanf("%d %d",&m,&n); printf("%d",power(m,n));} int power(int a,int b) { int t=1; if(b==1) t=a; else t=a*power(a,b-1); return(t);} 扩展资料: 0次方与正数次方的...

东至县19520934213: 给你一个数m,一个数n,请你用c++编程算出m是n的几次方. -
宗圣迫塞替: #include<stdio.h> #include<math.h> void main() {float m,n;double x;printf(“请输入m:");scanf("%f",&m);pritnf请输入m:");scanf("%f",&n);x=1.0*log(m)/log(n);printf("m是n的%lf次方\n",x); }能用不,我没自己试,就在编辑框里打的 不行告诉我,我去编译看看 如果对你有帮助,请采纳呀

东至县19520934213: C++设置一个整数,请用户从键盘上输入数据猜想设置的数是什么 -
宗圣迫塞替: #include"iostream.h" void main() { int m,n; cout cin>>n; for(int i=0;i { cout cin>>m; if(m>n) cout else if(m cout else { cout break; } } }

东至县19520934213: c++作业,假设m是一个三位数,编写程序输出由m的个,十,百位反序而成的三位数,输入输出为整型,输出k=..还有一道,输入两个两位数的正整数a,b,编... -
宗圣迫塞替:[答案] /*c++作业,假设m是一个三位数,编写程序输出由m的个,十,百位反序而成的三位数,输入输出为整型,输出k=..*/#include "stdafx.h"#includeusing namespace std;int _tmain(int argc, _TCHAR* argv[]){ int _gewei,_shiwei...

东至县19520934213: 从键盘上输入一个整数m,用递归实现前m项斐波那契数列的值 -
宗圣迫塞替: #include <stdio.h>int fibo(int a){ if (a==1) return 1; if (a==2) return 1; return fibo(a-1)+fibo(a-2);}main(){ int i,m; scanf("%d", &m); for(i=1;i<=m;i++){ printf("fibo(%d)=%d\n",i,fibo(i)); }}

东至县19520934213: 寻求数字小游戏c++设计程序:输入一个高精度的正整数M,去掉其中任意S个数字后世剩下的数最小
宗圣迫塞替: 算法描述: 从最高位往最低位,如果当前位数字比后一位数字大,就把该位数字删除,否则当前位后移一位.(不知0是否可以作为最高位数) 程序:略

东至县19520934213: C语言编程:输入一个M*N的整数矩阵,求其最大值及其所在的行号、列号.(M、N由键盘输入) -
宗圣迫塞替: #include<stdio.h> #include<stdlib.h> int main() {int i,m,n,*array;printf("请输入矩阵行数:");scanf("%d",&m);printf("请输入矩阵列数:");scanf("%d",&n);array=(int*)malloc(m*n*sizeof(int));printf("请输入该%d*%d矩阵...

东至县19520934213: c++编程输入一个整数,求他的各位数字之和及位数 -
宗圣迫塞替: # includevoid main() {int n,sum=0,digit=0;scanf("%d",&n);while(n!=0){sum+=n%10;digit++;n/=10;}printf("每位和:%d\t位数:%d\n",sum,digit); }

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网