java题目:将一个正整数分解质因数。例如:输入90打印出90=2335。程序分析:对n进行分解质因数应先找到一个最小的质数k然后按下述步骤完成:1如果这个质数恰等于小于的时候继续执行循环n则说明分解质因数的过程已经结束另外 打印出即可。2但n能被k整除则应打印出k的值并用n除以k的商作为新的正整数n重复执行第二步。3如果n不能被k整除则用k+1作为k的值重复执行第一步。
代码实现如下:
import java.util.Scanner;
public class PrimeFactorization {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print("请输入一个正整数:");
int n = sc.nextInt();
System.out.print(n + "=");
for (int i = 2; i <= n; i++) {
while (n % i == 0) {
System.out.print(i);
n = n / i;
if (n != 1) {
System.out.print("*");
}
}
}
}
}
运行结果示例:
请输入一个正整数:90 90=233*5
原文地址: http://www.cveoy.top/t/topic/i4Bm 著作权归作者所有。请勿转载和采集!