它是一种用于对给定整数执行分解的算法。以下是使用 Rho 算法进行质因子分解的程序。程序实时演示

埃拉托斯特尼筛法是一种古老的算法，用于找出给定数字内的质数。算法

以下是根据给定的 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

根据欧拉判别法，当且仅当存在这样的数字 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("输入 n 值：");             int n = sc.nextInt();       System.out.println("输入 p 值：");       int p = sc.nextInt();       n = n % p;       int flag = 0;            for ... 阅读更多

以下是找到数字阶乘因子的 Java 程序。程序import java.util.Scanner; public class DivisorsOfFactorial {    public static long fact(int i) {       if(i

你可以使用勒让德公式计算能整除阶乘 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 值：");     ... 阅读更多

二项式系数 (c(n, r) 或 nCr) 的计算方法是根据公式 n!/r!*(n-r)!。以下是找到给定整数二项式系数的 Java 程序。程序import java.util.Scanner; public class BinomialCoefficient {    public static long fact(int i) {       if(i

以下是打印给定数字乘法顺序的 Java 程序。import java.util.Scanner;Programpublic 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 ... 阅读更多

java.math.BigInteger.modInverse(BigInteger m) 返回一个 BigInteger，它的值是 (this-1 mod m)。利用此方法，可以计算特定数字的模乘逆。程序实时演示导入 java.math.*; public class BigIntegerDemo {    public static void main(String[] args) {       // 创建 3 个 BigInteger 对象       BigInteger bi1, bi2, bi3;             // 创建一个 BigInteger 指数       BigInteger exponent = new BigInteger("2");       bi1 = new BigInteger("7");       bi2 = new BigInteger("20");             // 使用 bi2 和 exp 对 bi1 执行 modPow 操作       bi3 = bi1.modPow(exponent, bi2);       String str = bi1 + "^" +exponent+ " mod " + bi2 + " 为 " +bi3;             // 打印 bi3 值       System.out.println( str );    } } 输出 7^2 mod 20 为 9

java.math.BigInteger.modPow(BigInteger exponent, BigInteger m) 返回一个 BigInteger，它的值是 (thisexponent mod m)。此方法不同于 pow，允许负指数。可使用此方法计算模指数化。程序实时演示导入 java.math.*; public class BigIntegerDemo {    public static void main(String[] args) {       // 创建 3 个 BigInteger 对象       BigInteger bi1, bi2, bi3;             // 创建一个 BigInteger 指数       BigInteger exponent = new BigInteger("2");       bi1 = new BigInteger("7");       bi2 = new BigInteger("20");             // 对 ... 阅读更多