线性筛选素数法（O(n)复杂度）

               昨天有个SB给我讲了一个线性筛选素数法O(n)的复杂度，感觉很神奇，自己看了看，

确实牛b的样子。其实它不像一般的筛选素数法会重复操作标记非素数，此方法不会重复

之行操作，遍历只需一次就行。

void get_prime()
{
    int num = 0 ;
    memset(vis,false,sizeof(vis));
    for(int i = 2 ; i < n ; i ++)
    {
        if(!vis[i]) prime[num++] = i ;
        for(int j = 0; j

一般 筛选素数法：

void get_prime()
{
    int num = 0 ;
    memset(vis,false,sizeof(vis));
    for(int i = 2 ; i < n ; i ++)
    {
        if(!vis[i]) 
        {
            prime[num++] = i ;
            for(int j = 2*i ; j < n ; j += i)
            {
                vis[j] = true ;
            }
        }
    }
}