以下是一个程序,当给出 n 时,可以得到小于等于 n 的所有数字的欧拉 totient 函数的结果。程序 import java.util.Scanner; public class EulerTotient { public static int gcd(int a,int b){ int i, hcf = 0; for(i = 1; i
根据欧拉判别法,当且仅当存在一个数字 num 使得 num%p 等于 n%p 时,n 在模 p 下的平方根才存在。程序 import java.util.Scanner; public class EulersCriterion { public static void main(String args[]) { Scanner sc = new Scanner(System.in); System.out.println("Enter n value :"); int n = sc.nextInt(); System.out.println("Enter p value :"); int p = sc.nextInt(); n = n % p; int flag = 0; for ... 阅读更多
您可以使用勒让德公式计算除以阶乘 n! 的最大素数幂的指数。程序 import java.util.Scanner; public class LegendresFormula { static int Largestpower(int n, int p) { int ans = 0; while (n > 0) { n /= p; ans += n; } return ans; } public static void main (String[] args) { Scanner sc = new Scanner(System.in); System.out.println("Enter the n value :"); ... 阅读更多
以下是一个 Java 程序,它打印给定数字的乘法阶。import java.util.Scanner; 程序 public class MultiplicativeOrder { public static int gcd(int num1, int num2) { if (num2 != 0) { return gcd(num2, num1 % num2); } else { return num1; } } static int multiplicativeOrder(int num1, int num2) { if (gcd(num1, num2) != 1) { return -1; } int res = 1; int p ... 阅读更多