可测定不超过1，000，000的素数判定程序

#include <iostream>
using namespace std;
int SQRT(int a)    //用来求开方根，若用c写的话可直接用math.h头文件 然后用sqrt求解。
{
    int x,y;
    cin>>a;
    if(a<0)
    {
         cout<<"负数没有平方根"<<endl;
         return 0;
    }
    else
    {
        x=1;
        y=(x+a/x)/2;
        while(x!=y)
        {
            x=y;
              y=(x+a/x)/2;
        }
            return a;
     }

}

bool func(int a)   //用来判断素数
{
    int count=0;   
    int i=1;
    while(i<=a){
        if(a%i==0)
            count++;
            i++;
    }
    if(count==2)
        return true;
    else
        return false;
}
int main(){
    int N;
    cout<<"请输入要测定的数（不大于1000000）:"<<endl;
    cin>>N;
    if(N>1000000){
        cout<<"error!"<<endl;
        return 0;
    }
    int num = N-1;
    for(int j=1;j<=SQRT(N);j++){   
        if(func(j)){
                for(int k = 1;k<N/j;k++)
                    num--;
        }
    }
    cout<<"素数的个数为："<<num<<endl;
    return 0;
}