高效筛选法

bool vis[1000000 + 5];
//首先实现最高效的素数筛选
void creat_primer_table(int m)
{
    for(int i = 2;i * i <= m;i++)
    {
        if(!vis[i])
        {
            for(int j = i * i;j <= m;j++)
            {
                vis[j] = 1;
            }
        }
    }
}

bool vis[10000000 + 5];//先实现暴力求解的方式
bool is_no(int x)
{
    for(int i = 2;i * i <= x;i++)
    {
        if(x % (i * i) == 0)
            return false;
    }
    return true;
}

bool vis[1000000 + 5];//vis[0]代表n是不是无平方数
void creat_table(int n,int m)
{
    for(int i = 2;i * i <= m;i++)
    {
        int p = i * i;
        int pos = n;
        //其实在这个地方只能挑选素数
        for(;;)
        {
            if(pos % p != 0)
            {
                pos++;
            }
            else
                break;
        }
        for(;pos <= m;pos = pos + p)
        {
            vis[pos - n] =1;
        }
    }
}