一個素數查找函數

#include<iostream>

#include<cmath>

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");

}