分解质因数

简介: 版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/twilight_karl/article/details/53494487 复习一下大一的知识。
版权声明:本文为博主原创文章,转载请注明出处。 https://blog.csdn.net/twilight_karl/article/details/53494487

复习一下大一的知识。。。
思路: 对于一个数n,判断2~n之间的所有数。如果n/i==0那么i就是n的一个质因数,并且把n重新赋值为n/i,然后再判断新的n是否能够整除i,循环往复,跳出的条件有两个:i不能被n整除,或者是n不断地除以i导致n和i的值相等。

/**
 * 2. 编写程序读入一个整数,显示它的所有素数因子。例如,若输入整数为 120,输出应为
      2、2、2、3、5
 * @author wangchao
 *
 */
public class Test_2 {
    public static void main(String[] args) {
        int src = 120;
        for(int i = 2 ; i <= src ; i++){
            while(src != i){
                if(src%i != 0)
                    break;
                else{
                    src /= i;
                    System.out.println(i);
                }
            }
        }
        System.out.println(src);
    }
}
相关文章
|
2月前
|
Java C++
筛法求质数
筛法求质数
36 0
|
8月前
|
C++
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
50 0
|
26天前
|
移动开发 算法
最大公约数和最小公倍数
【6月更文挑战第8天】最大公约数和最小公倍数。
26 9
|
2月前
将一个正整数分解质因数
将一个正整数分解质因数。
21 2
|
2月前
|
机器学习/深度学习
完全平方数
完全平方数.。
28 0
|
2月前
|
人工智能 Java C++
分解质因数
分解质因数
21 1
|
12月前
AcWing 867. 分解质因数
AcWing 867. 分解质因数
|
12月前
求最小公倍数
求最小公倍数
61 0
|
12月前
AcWing 868. 筛质数
AcWing 868. 筛质数
|
2月前
|
C++
有效的完全平方数(C++)
有效的完全平方数(C++)
32 0

热门文章

最新文章