试题 算法提高 质因数2

试题 算法提高 质因数2

  Lan   2020-03-31 20:17   183 人阅读  0 条评论

资源限制

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

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

输入格式

　　一行，一个正整数

输出格式

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

样例输入

66

样例输出

2 3 113

样例输入

90

样例输出

2 3 3 5
4

样例输入

37

样例输出

37
1

import java.util.*;

public class 质因数2 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int i = 2;
		int sum = 0;
		while (n > 1) {
			if (n % i == 0) {
				n /= i;
				sum++;
				System.out.print(i + " ");
			} else {
				i++;
			}
		}
		System.out.println("\n" + sum);
	}

}

本文地址： https://www.lanol.cn/post/105.html
版权声明：本文为原创文章，版权归  Lan 所有，欢迎分享本文，转载请保留出处！

点赞

赞赏

PREVIOUS:试题 算法提高 身份证号码升级

NEXT:试题 算法提高 质因数

文章导航