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

最新推荐文章于 2022-02-24 21:25:30 发布

小小CX

最新推荐文章于 2022-02-24 21:25:30 发布

阅读量158

点赞数

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

本文链接：https://blog.csdn.net/YCCX_LHH21/article/details/105335174

版权

蓝桥杯算法专栏收录该内容

70 篇文章 4 订阅

订阅专栏

设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。

import java.util.Scanner;


public class 分解因式 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in); 
        int a = sc.nextInt(); //定义用户输入的一个数字
        for (int i = 2; i <=a; i++) {  //进行第一次分解，并且这个是语句只执行一次
			if (a%i==0) {
				System.out.print(i); //输出第一个整除的数，目的是为了保持2*2*3....等这种形式
				a=a/i;
				break;
			}
		}
       for (int i = 2; i <=a; i++) {
			if (a%i==0) {
				System.out.print("*"+i);  //在进行下一次循环语句执行
				a=a/i;
				i=1;
			}
		}
	}

}