摘要：
1-n之间有多少个素数 10的1次方 410的2次方 2510的3次方 16810的4次方 122910的5次方 959210的6次方 7849810的7次方 66457910的8次方 576145510的9次方 50847534 1、单独判断一个数是否为素数 1 bool prime(int n) 阅读全文
摘要：
定义：对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。 1、通式： 其中p1, p2……pn为x的所有质因数，x是不为0的整数。 φ(1)=1（唯一和1互质的数(小于等于1)就是1本身）。 注意：每种质因数只一个。 比如12=2*2*3那么φ（12）=12*（1-1/2）* 阅读全文