线性筛选同时得到欧拉函数表和素数表
///线性筛选同时得到欧拉函数和线性表数据量可以达到1e7;
///其实都是引用了素数筛的原理(第二个o根号n的算法)
const int maxn=1e7+7;
bool isprime[maxn];
int tot,prime[maxn],phi[maxn];///素数表和每个数的欧拉函数值
///tot为素数的个数
void get_phi_prime()
{
memset(ispri
原创
2017-11-06 16:47:36 ·
524 阅读 ·
0 评论