以下是获取给定 n 时小于或等于 n 的所有数字的欧拉函数结果的程序。程序import java.util.Scanner; public class EulerTotient { public static int gcd(int a,int b){ int i, hcf = 0; for(i = 1; i
根据欧拉准则,n 在模 p 下的平方根存在当且仅当存在一个数字 num,使得 num%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("输入 n 值:"); int n = sc.nextInt(); System.out.println("输入 p 值:"); 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("输入 n 值:"); ... 阅读更多
以下是一个 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 ... 阅读更多