寻找100到200之间的素数
#include <iostream> #include <cmath> #include <iomanip> using namespace std; int main() { bool prime; int m,k,i,n=0; for (m=101;m<=200;m=m+2) //偶数必然不是素数,所以不需要检验 { prime = true; k=int(sqrt(m*1.0)); //不乘以1.0会出现运算符重载错误; for(i=2;i<=k;i++) if(m%i==0) { prime = false; break; } if(prime) //写成if(prime=true),结果中掺杂了合数 { n=n+1; cout<<setw(5)<<m; } if(n%10==0) cout<<endl; } cout<<endl; getchar(); return 0; }
posted on 2015-05-14 18:15 pugongyingyehuifei 阅读(108) 评论(0) 编辑 收藏 举报