素数筛--欧拉

.

给定一个数n，求1~n中有哪些是素数

#include <bits/stdc++.h>

using namespace std;
const int MAXX=1e5;
int ans[MAXX];
int vis[MAXX];
int flag;
void sss(int n);
int main()
{
    int n;
    while(cin >> n)
    {
        memset(ans,0,sizeof(ans));
        flag=0;
        sss(n);
        for(int i=1;i<=flag;i++)
        {
            if(i==1)
                cout << ans[i];
            else
                cout << " " << ans[i];
        }
        cout << endl ;
    }
    return 0;
}
void sss(int n)
{
    memset(vis,1,sizeof(vis));//所有都是素数
    vis[0]=vis[1]=0;//0和1不是素数
    for(int i=2;i<=n;i++)
    {
        if(vis[i])
        {
            ans[++flag]=i;
        }
        for(int j=1;j<=flag&&i*ans[j]<=n;j++)
        {
            vis[i*ans[j]]=0;
            if(i%ans[j]==0)
                break;
        }
    }
}