素数筛选

#include<iostream>
#include<ctime>
#include<cstring> 
using namespace std;

int vec[100000];
int vis[100000];
int cut=0;

int slove(){
	memset(vis,0,sizeof(vis));
	vis[0]=1;
    vis[1]=1;
    vis[2]=0;
	for(int i=0;i<10000;i++){
		if(vis[i]==0){

			这条一定要写j=i+i;不能写j=i;,如果j=i；那么vis数组里面将全都是1
                          因为在for里面j可以把10000以内的数取遍，而写j=i+i;的话vis【i】将会
                        一直是0

			for(int j=i;j<10000;j+=i){
				vis[j]=1;
			}
			vec[cut++]=i；
		}
	}
}