#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;
}
}
}
欧拉筛
最新推荐文章于 2024-07-24 22:51:50 发布