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

该文仅是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 
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 java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入一个正整数:");
        int n = scanner.nextInt();

        System.out.print(n + " = ");

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

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

你可能感兴趣的:(编程习题学习记录,c#)