資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
JavaScript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究Legendre 公式在 Java 中\n
可以使用 Legendre 公式來計算最大素數階數的指數，它除以階乘 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("Enter the n value :");
int n = sc.nextInt();
System.out.println("Enter the p value :");
int p = sc.nextInt();
int temp = n;
int result = 0;
while (temp > 0) {
temp = temp / p;
result = result + temp;
}
System.out.println("Largest power of "+p +" that divides "+ n+"! is :"+result);
}
}輸出
Enter the n value : 20 Enter the p value : 6 Largest power of 6 that divides 20! is :3
更新日期：2020 年 6 月 25 日
197 次觀看
廣告