淘先锋技术网

首页 1 2 3 4 5 6 7

在程序设计中,求一个数的质数和幂是一项非常基本的操作。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次幂的形式。