摘要:
在数论,对正整数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)之内的因子就好了,因为因子是成对出 阅读全文