用c++完成对质数的判断,求解

匿名网友 |浏览1261次
收藏|2020/03/17 15:10

满意回答

2020/03/17 15:32

#include <iostream.h>#include <math.h>using namespace std;int main(){ int m,n,t; int i,j; double nLoop; cin>>m>>n; if (m>n)//为了保证不管输入数字的顺序如何,都会执行 { t=m; m=n; n=t; } for (i=m;i<=n;i++) { nLoop=sqrt(i); for (j=2;j<=nLoop;j++) { if (i%j==0) { break; } } if (j>nLoop&&i!=1) { cout<<i<<endl; } } return 0;}完全满足你的要求。还有问题吗,谢谢采纳,Thanks♪(・ω・)ノ

木斯皮尔翰

其他回答(2)
  • #include<iostream>using namespace std;int main(){int a,b;bool s;//判断是不是质数的布尔变量s=true;//默认是质数cout<<"请输入一个数";cin>>a;for(b=2;b<a;b++){if(a%b==0)s=false;//只要能被任意一个数整除,就不是质数}if(s)cout<<"是质数”<<endl;//是质数就输出elsecout<<"不是质数"<<endl;return 0;}
    回答于 2020/03/17 16:26
  • C++判断质数(素数),一个循环就可以完成(不用嵌套循环的)int isPrime(int n) //函数参数{ int k=(int)sqrt((double)n); //提高效率 for(int i=2;i<=k;i++) { if(n%i==0) //能被2以上,sqrt()以下带除的,非素数 return 0; } return 1; //否则是素数}
    回答于 2020/03/17 15:54
0人关注该问题
+1

 加载中...