資源簡介
歐拉函數是小于等于n的數中與n互質的數的數目。此函數以其首名研究者歐拉命名(Euler'so totient function)，它又稱為Euler's totient function。 例如φ(8)=4，因為1,3,5,7均和8互質。
代碼片段和文件信息
import?java.util.Scanner;
public?class?Eular?{
static?int?eular（int?n）{
int?flag=1;
for（int?i=2;i*i<=n;i++）{
if（n%i==0）{
n=n/i;
flag=flag*（i-1）;
while（n%i==0）{
n=n/i;
flag=flag*i;
}
}
}
if（n>1）{
flag=flag*（n-1）;
}
return?flag;
}
public?stati?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件?????????645??2016-02-27?14:23??Eular.java
- 上一篇：質因數分解
- 下一篇：android短信發送 （親測通過）
評論
共有 條評論