Java中的Legendre公式

您可以计算除以阶乘n的PrimeNumber的最大幂的指数！使用Legendre的公式。

程序

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值：");
      int n = sc.nextInt();
      System.out.println("输入p值：");
     
      int p = sc.nextInt();
      int temp = n;
      int result = 0;
     
      while (temp > 0) {
         temp = temp / p;
         result = result + temp;
      }
      System.out.println("最大幂 "+p +" that divides "+ n+"! is :"+result);
   }
}

输出结果

输入n值：
20
输入p值：
6
最大幂 6 that divides 20! is :3