mcp3128

你站在桥上看风景 看风景的人在楼上看你 明月装饰了你的窗子 你装饰了别人的梦...

蓝桥杯 算法提高 8-1因式分解(Java解题)

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

数据规模和约定
  输入数据中每一个数在int表示范围内。

代码:

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int x = 1;
		int t = 1;
		while (n != 1) {
			x++;// 从2开始判断能否被n整除
			while (n % x == 0) {
				n = n / x;
				if (t == 1) {
					System.out.print(x);//输出可以被n整除的第一个数
					t = 0;
				} else
					System.out.print("*" + x);
			}
		}
	}
}


阅读更多
个人分类: 蓝桥杯 Java
想对作者说点什么? 我来说一句

蓝桥杯 练习系统 算法提高Java

2015年05月25日 189KB 下载

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭