每日一道算法题（4）

最新推荐文章于 2024-07-31 06:41:21 发布

射雕英雄胤

最新推荐文章于 2024-07-31 06:41:21 发布

阅读量143

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_36333177/article/details/78965936

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

/**将一个
 * @author MrZhang
 *将一个正整数分解质因数，例如:输入90，打印90=2*3*3*5;
 */
public class test4 {

	/**
	 * 对n分解质因数，应该先找到一个最小的质数k，
	 * 如果这个质数恰等于n,直接打印
	 * 如果k<=n,,但是能被K整除，则打印出K的值，然后用商作为新的被除数作为新的n,重复上面的操作
	 * 如果不能被k整除，那就k=k+1
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		
		Scanner s=new Scanner(System.in);
		System.out.print("请输入一个正整数: ");
		int n=s.nextInt();
		int k=2;
		System.out.print(n+"=");
		while(k<=n){
			if(k==n) {
				System.out.print(n);
				break;
			}else if(n%k==0) {
				System.out.print(k+"*");
				n=n/k;
			}
			else {
				k++;
			}
		}
	}

}