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

问题描述
  设计算法,用户输入合数,程序输出若个素数的乘积。例如,输入6,输出23。输入20,输出22*5。
样例
  与上面的样例输入对应的输出。
  例:

120
2*2*2*3*5

13
13

数据规模和约定
  输入数据中每一个数在int表示范围内。
  
思路:就是取因数,挨个输出就行。

import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int i = 1;    // 循环变量
		int t = 1;    // 第一位
		while (n != 1) {
			i++;
			while (n % i == 0) {
				n /= i;    // 取每一位
				if (t == 1) {
					System.out.print(i);  // 输出第一位
					t = 0; // 初始 0
				} else {
					System.out.print("*" + i); // 连接后边的算式
				}
			}
		}
	}
}

小剧场:努力的意义就是,当好运来临的时候,我觉得我值得。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值