以下是獲取給定 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 ... 閱讀更多