摘要： . 质数 质数判断 1.试除法 bool is_prime(int n) { if(n < 2) return false; for(int i = 2;i*i <= n;i++) if(n%i == 0) return false; return true; } View Code 有一些效率更高 阅读全文

摘要： 欧拉函数： φ（p）：对于正整数n，欧拉函数是小于等于n的正整数中与n互质的数的数目，表示为φ（n）。 性质1：对于素数p，φ（p）=p-1。 性质2：对于两个互质数p，q，φ（pq）=φ（p）*φ（q）=（p-1）（q-1）。（积性函数）（易证） 性质3：若n是质数p的k次幂，φ（n）=pk-pk 阅读全文