蓝桥杯-算法提高-因式分解

绘飛の愚

于 2020-09-23 20:12:13 发布

阅读量125

点赞数

分类专栏：蓝桥杯文章标签： java

本文链接：https://blog.csdn.net/wzc1653642353/article/details/108760478

版权

蓝桥杯专栏收录该内容

6 篇文章 0 订阅

订阅专栏

//设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出23。输入20，输出22*5。
//数据规模和约定
//输入数据中每一个数在int表示范围内。
import java.util.Arrays;
import java.util.Scanner;

public class Main {

public static void main(String[] args) {
	Scanner in = new Scanner(System.in);
	int n = in.nextInt();
	int x = 1;
	boolean flag = true;
	while(n != 1) {
		x++;
		while(n % x == 0) {
			n /= x;
			if(flag) {
				flag = false;
				System.out.print(x);
			} else {
				System.out.print("*" + x);
			}
		}
	}
	System.out.println();
}

}