欧拉筛

#define mx 10000005#define mod 1000000007#define ll long longusing 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;        }     }}