50道编程题值04:将一个正整数分解质因数
2018-03-26 21:08
447 查看
package com.demo; import java.util.*; /** * Created by 莫文龙 on 2018/3/26. */ //将一个正整数分解质因数。例如:输入 90 : 打印 90 = 2 * 3 * 3 * 5 public class Demo4 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); if (num == 1) System.out.print(1); int a = num; ArrayList<Integer> list = new ArrayList<>(); for (int i = 2 ; i <= num ; i ++) { if (num % i == 0) { list.add(i); num = num / i; i = 1; } } if (list.size() == 1) { System.out.print(1 + "*" + a); return; } for (int i = 0 ; i < list.size() - 1 ; i ++) { System.out.print(list.get(i) + "*"); } System.out.println(list.get(list.size() - 1)); } }
相关文章推荐
- 将一个正整数分解质因数
- 【程序14】将一个正整数分解质因数
- 每日一篇:将一个正整数分解质因数
- 将一个正整数分解质因数
- 大一上C语言期末复习:输入一个正整数,将其分解为质因数,如90=2*3*3*5
- 题目:将一个正整数分解质因数
- Java将一个正整数分解质因数的代码
- [Java] 练习题004: 将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- [Java] 练习题004: 将一个正整数分解质因数
- 对一个正整数分解质因数
- Python实现将一个正整数分解质因数的方法分析
- Java实现将一个正整数分解质因数
- [Java] 练习题004: 将一个正整数分解质因数
- Java将一个正整数分解质因数相乘的形式
- c语言:将一个正整数分解质因数
- 将一个正整数分解质因数
- 将一个正整数分解质因数
- 经典的100个C算法__(4)将一个正整数分解质因数