算法提高 质因数2

时间限制：1.0s 内存限制：256.0MB

　　将一个正整数N(1<N<32768)分解质因数，把质因数按从小到大的顺序输出。最后输出质因数的个数。

输入格式

　　一行，一个正整数

输出格式

　　两行，第一行为用空格分开的质因数

　　第二行为质因数的个数

样例输入

66

样例输出

2 3 113

样例输入

90

样例输出

2 3 3 5

4

样例输入

37

样例输出

37

1

import java.util.Scanner;

public class 质因数2 {

	public static void main(String[] args) {

		//质因数2

		Scanner sca = new Scanner(System.in);

		int n = sca.nextInt();

		int i = 2,count=0;

		String s = "";

		while (n != 1) {

			while (n%i == 0){

				n /= i;

				s += i+" ";

				count++;

			}

			i++;

		}

		System.out.println(s);

		System.out.println(count);

	}

}

最新文章

1. 微信小程序开发调试工具
2. Ring buffers and queues
3. SQLAchemy Core学习之Reflection
4. 【uoj222】 NOI2016—区间
5. iOS UI高级之网络编程（HTTP协议）
6. springAOP配置文件
7. dfa最小化，修正了上个版本的一些错误。
8. 2016 系统设计第一期 （档案一）MVC 引用 js css
9. 【剑指offer】替换字符串中的空格
10. UML中的类间的关系
11. 教你从手机中提取system镜像制作线刷救砖包的简单方法
12. 设计模式之面向切面编程AOP
13. JAVA中的System.in
14. python内置模块之collections（六）
15. (4)进程---daemon守护线程和join阻塞
16. PHP学习笔记(一)
17. Charles Proxy License 破解
18. C#深入总结
19. MPAndroidChart Wiki(译文)～Part 1
20. 如何正确学习web前端流程以及如何找工作

热门文章

1. [hdu4713 Permutation]DP
2. [hdu5101]计数问题
3. flink入门学习
4. 【SMB源码解析系列】——001.JumpEngine函数
5. Flutter RenderBox指南——绘制篇
6. Analysis分析器
7. 情人节闷在家里做画（ 安卓统计图MPAndroidChart开发 ）
8. 关于mysql的metadata lock
9. 基于 abp vNext 和 .NET Core 开发博客项目 - 再说Swagger，分组、描述、小绿锁
10. PHP 数据库操作函数笔记