Question

各位高手帮我看看呗，这个求素数的程序哪里有问题啊？多谢了

#include<iostream>
using namespace std;
int main()
{
for(int m=100;m<=200;m++)
{
int i;
for(i=2;i<=(m-1);i++)
{
if(m%i!=0)
cout<<m<<" ";
}
}
return 0;
}

Answer 1

#include<iostream>
using namespace std;
int main()
{
for(int m=100;m<=200;m++)
{
int i;
bool judge=true;
for(i=2;i<=(m-1);i++)
{
if(m%i==0)
{
judge=false; //如果能被i整除 则标记judge为false即不为素数
break;
}
}
if(judge)
cout<<m<<" ";

}
return 0;
}