C语言将一个正整数分解成质因数的乘积（包括c++，Java实现代码）

时间：2025-02-10 11:59:55

该文仅是2019年大一初学c语言时的练习记录，仅供记录分享和交流，（或许有更好的写法）

当我们要将一个正整数分解成质因数的乘积时，

首先，我们需要明确什么是质因数。质因数是指一个数能够被整除的因数中，最小的一个是质数，也就是只能被1和本身整除的数。例如，6的质因数是2和3，因为2和3都是质数，而6能被2和3整除。

然后，我们需要遍历从2到这个正整数n之间的所有数，判断它们是否是n的因数。如果一个数i是n的因数，那么n可以被i整除。此时，我们需要将i输出，并将n除以i，继续判断n是否能被i整除。这样，我们就可以将n分解成若干个质因数的乘积。

需要注意的是，我们在判断n是否能被i整除时，需要使用while循环，因为n可能能被i整除多次。例如，对于数字30，它可以被2整除多次，分别得到2、2、3和5这四个质因数。因此，我们需要使用while循环来判断n是否能被i整除，直到n不能再被i整除为止。

C语言代码如下：

#include <>

int main()
{
    int n, i;
    printf("请输入一个正整数：");
    scanf("%d", &n);

    printf("%d = ", n); // 输出原数

    for (i = 2; i <= n; i++) // 从2开始遍历到n
    {
        while (n % i == 0) // 如果n能被i整除
        {
            printf("%d", i); // 输出i
            n /= i; // 将n除以i
            if (n != 1) // 如果n不等于1，说明还有质因数
                printf(" * "); // 输出乘号
        }
    }

    return 0;
}

运行实例：

请输入一个正整数：120
120 = 2 * 2 * 2 * 3 * 5

C++的实现如下：

#include <iostream>
using namespace std;

int main()
{
    int n, i;
    cout << "请输入一个正整数：";
    cin >> n;

    cout << n << " = ";

    for (i = 2; i <= n; i++) {
        while (n % i == 0) {
            cout << i;
            n /= i;
            if (n != 1)
                cout << " * ";
        }
    }

    return 0;
}

 

Java实现如下：

import ;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner();
        ("请输入一个正整数：");
        int n = ();

        (n + " = ");

        for (int i = 2; i <= n; i++) {
            while (n % i == 0) {
                (i);
                n /= i;
                if (n != 1)
                    (" * ");
            }
        }
    }
}

最后希望大家可以给个赞再走吧！

相关文章