侧边栏壁纸
博主头像
孔子说JAVA博主等级

成功只是一只沦落在鸡窝里的鹰,成功永远属于自信且有毅力的人!

  • 累计撰写 285 篇文章
  • 累计创建 125 个标签
  • 累计收到 4 条评论

目 录CONTENT

文章目录

算法:将一个正整数分解质因数

孔子说JAVA
2019-10-12 / 0 评论 / 0 点赞 / 93 阅读 / 782 字 / 正在检测是否收录...

1、题目

将一个正整数分解质因数。例如:输入90,打印出90=233*5。

2、分析

对n进行分解质因数,应先找到一个最小的质数k,然后按下述步骤完成:

  1. 如果这个质数恰等于n,则说明分解质因数的过程已经结束,打印出即可。
  2. 如果n <> k,但n能被k整除,则应打印出k的值,并用n除以k的商,作为新的正整数n,重复执行第一步。
  3. 如果n不能被k整除,则用k+1作为k的值,重复执行第一步。

3、JAVA实现

public class Zhiyinshu {
	
	public static void zhiyinshu(int num) {
		int k = 2;
		StringBuilder str = new StringBuilder(""+num).append(" = ");
		int forEachSum = 0;
		while (num >= k) {
			forEachSum++;
			if (num == k) {
				str.append(k);
				break;
			} else if (num % k == 0) {
				str.append(k).append(" * ");
				num = num / k;
			} else {
				k++;
			}
		}
		System.out.println(str + ",循环次数:" + forEachSum);
	}

	public static void main(String[] args) {
		while(true) {
			Scanner input = new Scanner(System.in);// 通过new关键字创建了一个Scanner对象
			// 类似于扫描仪
			System.out.println("请输入一个整数:");
			int num = input.nextInt();
			zhiyinshu(num);
		}
	}
}

// 请输入一个整数:
// 90
// 90 = 2 * 3 * 3 * 5,循环次数:7
// 请输入一个整数:
0

评论区