c++里查找素数的函数问题

Question

#include<iostream>

using namespace std;

int prime(int n)

{

if(n%2==0)

return (n==2);

if(n%3==0)

return 0;

if(n%5==0)

return 0;

for(int i=7;i*i<n;i=i+2)

if(n%i==0)return 0;

return 1;

}

int main()

{

int N;

cout<<"请输入一个数int："<<endl;

while(1)

{

cin>>N;

if(!cin||N<2) 

{

cin.clear();

cout<<"请重新输入！";

continue;

}

break;

}

int total=0;

for(int i=2;i<=N;i++)

{

if(prime(i)) 

{

cout<<i<<endl;

total++;

}

}

cout<<"一共有"<<total<<"个素数。";

system("pause");

}

1. 第一个问题：如果用户输入的值小于2，或者输入非法就要求重新输入。然而那一段代码我在编译的时候，输入的如果是负数的确可以正常运行，然而如果输入一个字符，那么while将无限循环，无限出现“请重新输入”。这是为什么？
   

2. 第二个问题，我尝试了一下，100以内素数的个数是对的。然而我在求1000以内的素数个数的时候，出现了174个，实际上是168个，为什么多了几个呢？问题出在哪里呢，如果代码有问题，为什么数字小的时候却没有出错呢？
   

Answer 1

#include<iostream> #include<math.h> using namespace std; int prime(int n) {  for(int i=2;i<=sqrt(double(n));i++)  {   if(n%i==0)    return 0;  }  return 1; } int main() {  int N;  cout<<"请输入一个数int：";  while(1)  {   cin>>N;   if(!cin||N<2)    {    cin.clear();    cin.ignore();//清除当前行    cout<<"请重新输入！";    continue;   }   break;  }  int total=0;  for(int i=2;i<=N;i++)  {   if(prime(i))    {    cout<<i<<endl;    total++;   }  }  cout<<"一共有"<<total<<"个素数。";  system("pause"); } //试一下，这个应该是可以的

Answer 2

输入的我再看看

Answer 3

主要你的素数判断写的有问题，1000以内出错主要是，像11的平方121，13的平方169，都不能整除你列出的那些就能说它们是素数了吗？判断素数的函数可以写成这样：void Prime(int m) { int i,n; for(n=2;n<=m;n++) { for(i=2;i<=sqrt(n);i++) {if(n%i==0) break; }if(i>sqrt(n))  //验证成功了，表示是质数，输出这个数cout<<n<<" "; }  }