分解质因数

简介: 版权声明:本文为博主原创文章,转载请注明出处。 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);
    }
}
相关文章
|
7月前
|
人工智能 算法 BI
数学知识:质数与约数
数学知识:质数与约数
72 0
|
7月前
|
Java C++
筛法求质数
筛法求质数
58 0
筛质数、分解质因数和快速幂的应用
筛质数、分解质因数和快速幂的应用
67 0
|
3月前
将一个正整数分解质因数
将一个正整数分解质因数。
67 8
|
7月前
|
人工智能 Java C++
分解质因数
分解质因数
56 1
分解质因数答疑
为什么n % i == 0就是质数 因为在枚举到i之前已经把n中2到i-1的质因子除干净了,此时n中不含2到i-1的质因子,由于n为i的倍数,所以i中也不包含2到i-1的质因子。如果i可以整除前面的i - 1中的数那么i = x * (i - 1),n = x2 * (x * (i - 1)); 矛盾了 为什么只需要枚举到根号N
91 2
一个求公约数和公倍数的有趣求法
一个求公约数和公倍数的有趣求法
64 0
【每周一坑】​正整数分解质因数 +【解答】计算100以内质数之和
关于分解质因数:每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,把一个合数用质因数相乘的形式表示出来,叫做分解质因数。分解质因数只针对合数。