筛选素数（埃式筛选法)

#include <iostream>

#include <cstring>

using namespace std;


int  ASSX(int n,int *prime,bool *is_prime)
{
    int i=2,c=0,j;

    memset(is_prime,true,sizeof(int )*10000);   //给is_prime[ ]数组全部赋为true值

                                                                   //memset 函数头文件件<cmemory>或<cstring>, memset(首地址，替换体，                                                                       sizeof(数据类型)*数量)；

    is_prime[0]=is_prime[1]=false;                 


    for(i=2;i <=n;i++)      
    {
        if(is_prime[i])
        {
            prime[c++]=i;


            for(j=2*i;j<=n;j=j+i)                           //找倍数
            {
                is_prime[j]=false;
            }
        }
    }


    return c;


}
int main()
{
    int prime[10000];
    bool is_prime[10000];
    int c,i;
    int n;


    cin >>n;

    c=ASSX(n,prime,is_prime)；

    for(i=0;i <c;i++)
    cout <<prime[i]<<endl;
    return 0;
}