埃式筛法

        static final int N=;
        static int prime[]=new int[N];
        static boolean vis[]=new boolean[N];
        static int cnt=0;
        static void get_primes(int n){
                for(int i=2;i<=n;i++){
                        if(!vis[i]){
                                vis[i]=true;
                                prime[cnt++]=i;
                                for(int j=i+i;j<=n;j+=i)
                                     vis[j]=true;
                        }
                }
        }