在程序設計中,求一個數的質數和冪是一項非常基本的操作。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次冪的形式。