当前位置: 代码迷 >> 综合 >> 蓝桥杯-算法提高-因式分解
  详细解决方案

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

热度:78   发布时间:2024-02-21 20:46:29.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();
}

}