质数因子，不去重

小万是个小趴菜

已于 2023-08-11 11:01:34 修改

阅读量513

点赞数

分类专栏：日常记录文章标签： java

于 2022-05-27 08:15:00 首次发布

本文链接：https://blog.youkuaiyun.com/m0_46287385/article/details/124968269

版权

日常记录专栏收录该内容

34 篇文章

订阅专栏

该博客介绍了如何用Java编程求解正整数的所有质因子，包括重复因子，强调了在使用Math.sqrt优化循环时需要注意的特殊情况，即输入本身就是质数的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
数据范围： 1 < n < 2 * 10^9+ 14
输入描述：
输入一个整数
输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

分析：这道题的本质是分解质因子。正常情况下，第一个思路是for循环，那么为了降低循环次数，一般用Math.sqrt方法，这里有一个需要主义的地方，如果输入的数n，就是一个质数，例如3，那么3的平方根转成int类型是1，这个for循环根本就不会执行，所以在for循环结束之后要判断n是否等于1。

Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
StringBuilder sb = new StringBuilder();
int len = (int) Math.sqrt(n);
for(int i = 2 ; i <= len; i++){
	while(n%i==0){
		sb.append(i);
        sb.append(' ');
        n=n/i;
     }
     if(n==1){
        break;
     }
}
if(n!=1){
    sb.append(n);
    sb.append(' ');//如果不想添加这个空格的话，最后的输出调用trim方法。
}
System.out.println(sb.substring(0,sb.length()-1));