歐拉篩

#define mx 10000005
#define mod 1000000007
#define ll long long
using namespace std;

bool isprime[mx];
int prime[mx],cnt;
int ans[mx];

void get_prime ()
{
    mem(isprime);
    mem(prime);
    cnt=0;
    for(int i=2;i<mx;++i)
     {
        if(!isprime[i]) prime[cnt++] = i;
        for(int j=0;j<cnt&&i*prime[j]<mx;++j)
        {
           isprime[i*prime[j]] = true;
           if(!i%prime[j]) break;
        }
     }
}