定理：设n是一个正整数，如果对所有的素数p≤根号N,都有płn,则n一定是素数。
 注：古希腊数学家埃拉托斯散(Eratosthenes，公元前275—公元前194)发明了求比某给定数小的素数的筛法技巧。
 方法如下：
 对于任意给定的正整数N，要求出所有不超过N的素数。我们列出N个整数，从中删除小于等于根号N的所有素数p1,…,pk的倍数。然后依次删除，
   p1的倍数：2p1,…, p1
                         ……
     pk的倍数：2pk,…, pk
 余下的整数（不包括1）就是所要求的不超过N的素数。


求大神帮忙

#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;
}

是个挺基础的问题。建议楼主自己写写盾。

另外如果只是想求代码，在坛子里搜一下也有的是。