色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

Java求一個數的質數和冪

張越彬1年前8瀏覽0評論

在程序設計中,求一個數的質數和冪是一項非常基本的操作。Java語言是一種面向對象的編程語言,可以通過編寫代碼來實現這個功能。

public class PrimePower {
public static void main(String[] args) {
int num = 80; // 待判斷的數
int count = 0; // 計數器,統計冪的次數
while (num % 2 == 0) {
count++;
num /= 2;
}
if (count >0) {
System.out.println("2的" + count + "次冪是" + count);
}
// 判斷其他質數
for (int i = 3; i<= Math.sqrt(num); i += 2) {
count = 0;
while (num % i == 0) {
count++;
num /= i;
}
if (count >0) {
System.out.println(i + "的" + count + "次冪是" + count);
}
}
// 如果num仍大于2,則說明num是質數
if (num >2) {
System.out.println(num + "的1次冪是" + num);
}
}
}

上述代碼中,我們首先在main方法中定義了一個變量num,這個變量表示待判斷的數。隨后,我們使用一個while循環來判斷該數能否被2整除。如果可以,我們就記錄冪的次數,并將num除以2。最后,我們判斷剩余的數是否是質數,同時統計其冪的次數。

該程序的運行結果為:

2的4次冪是4
5的1次冪是5

可以看到,80可以被分解成2的4次冪乘以5的1次冪的形式。