Algorithms/JavaAlgorithms
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Update EulersFunction.java

Browse Source
This commit is contained in:
Libin Yang 2019-02-04 11:27:42 +08:00 committed by GitHub
parent 6351bf2efc
commit 12215a11d3
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 4 additions and 3 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

7
Others/EulersFunction.java
View File

@ -1,6 +1,7 @@
//You can read more about Euler's totient function https://en.wikipedia.org/wiki/Euler%27s_totient_function // You can read more about Euler's totient function
// https://en.wikipedia.org/wiki/Euler%27s_totient_function
public class EulersFunction { public class EulersFunction {
//This method returns us number of x that (x < n) and gcd(x, n) == 1 in O(sqrt(n)) time complexity; // This method returns us number of x that (x < n) and gcd(x, n) == 1 in O(sqrt(n)) time complexity;
public static int getEuler(int n) { public static int getEuler(int n) {
int result = n; int result = n;
for (int i = 2; i * i <= n; i++) { for (int i = 2; i * i <= n; i++) {
@ -13,7 +14,7 @@ public class EulersFunction {
return result; return result;
} }
public static void main(String[] args) { public static void main(String[] args) {
for(int i = 1; i < 100; i++) { for (int i = 1; i < 100; i++) {
System.out.println(getEuler(i)); System.out.println(getEuler(i));
} }
} }