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

最新推荐文章于 2021-12-03 08:52:18 发布

JamPaan

最新推荐文章于 2021-12-03 08:52:18 发布

阅读量4.4k

点赞数 3

分类专栏： Java 文章标签： Java 将一个正整数分解质因数。例如：输入90 打印出90=2*3*

本文链接：https://blog.csdn.net/qq_38597780/article/details/80662755

版权

Java 专栏收录该内容

4 篇文章 1 订阅

订阅专栏

import java.util.Scanner;

/**
 * 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5
 * 
 * @author Administrator
 *
 */
public class test7 {
	@SuppressWarnings("resource")
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		System.out.print("请输入一个数字:");
		int num = sc.nextInt();
		System.out.print("质因数分解后为："+num+"=");
		for(int i=2;i<num/2+1;i++){
			if(num%i==0){
				System.out.print(i+"*");
				num=num/i;
				i=1;
			}	
		}
		System.out.print(num);
	}
}