摘要： 欧拉函数：给定一个正整数n，在小于等于n的数中，与n互质的数的个数。 关于欧拉函数，有以下几个规律： 1.当n为质数时，euler(n)=n-1. 2.当p与q互质时，euler(p*q)=euler(p)*euler(q). 3.当n等于p^k时，p为质数，euler(n)=p^k-p^(k-1) 阅读全文

摘要： 素数：仅能被1和它本身整除的数叫做素数，否则是合数。 素数判断：一个数n，将所有小于n大于1的数逐个带入，如果有任意一个能整除，判断是合数，如果都不能，是素数。 优化：一个合数的因子是成对出现的（假设n=i*j;i<j;当我们判断i是n的一个因子时，同时也判断了j是n的一个因子），所以我们不必判断从 阅读全文