摘要：
在数论，对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目（φ(1)=1）。此函数以其首名研究者欧拉命名(Euler'so totient function)，它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧 阅读全文
摘要：
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数，这样的数称为质数。 对于判定质数，有一个很显然的方法就是判断除了1和他本身之外有没有其他的因数了。 但是有一个简单粗暴的优化方案是判断到sqrt(N)之内的因子就好了，因为因子是成对出 阅读全文