Question

c++求100到200之间所有素数

#include<iostream>
#include<cmath>
#include<iomanip>
using namespace std;
int main()
{
int m,k,i,n=0;
bool prime;
for(m=101;m<=200;m=m+2)
{
prime=true;
k=int(sqrt(m));
for(i=2;i<=k;i++)
if(m%i==0)
{
prime=false;
break;
}
if(prime)
{
cout<<setw(5)<<m;
n=n+1;
}
if(n%10==0) cout<<endl;
}
cout<<endl;
return 0;
}

哪里错了

Answer 1

问题不大，我用VC++6.0运行的，不过，你得注意这个类型转化的标准写法是(类型名)变量，如k=(int)(sqrt(m));不知你的编译器是什么，如果是非VC++6.0,估计得用二楼或一楼的方法了。

Answer 2

基本没问题。
我在vs2008里将k=int(sqrt(m))改成
k=int(sqrt((double)m))就通过了。因为sqrt函数没有针对整数的重载，所以sqrt(m)不知道调用哪个重载版本。

Answer 3

k=int(sqrt(m));改为 k=m/2会好些;