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
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短