// 代码待添加
GCD求最大公约数
扩展GCD求ax + by = c 的解以及判断是否有解 -- 当c为gcd(a,b)的倍数
Eratosthenes‘s sieve 埃氏筛选法求素数
筛选法求1~n欧拉函数值 -- 与埃氏筛选法一样,如果一个数j是i的倍数,那么其欧拉函数值就phi[j] = phi[j] / i * (i - 1) 并标记当前值,同时这也保证了i一定是素数 。当然初始值phi[i] = i
时间: 2024-10-22 01:06:28
// 代码待添加
GCD求最大公约数
扩展GCD求ax + by = c 的解以及判断是否有解 -- 当c为gcd(a,b)的倍数
Eratosthenes‘s sieve 埃氏筛选法求素数
筛选法求1~n欧拉函数值 -- 与埃氏筛选法一样,如果一个数j是i的倍数,那么其欧拉函数值就phi[j] = phi[j] / i * (i - 1) 并标记当前值,同时这也保证了i一定是素数 。当然初始值phi[i] = i