将一个正整数分解质因数C语言

以下是两种C语言分解正整数质因数的例子：

引用:

#include <stdio.h>
void main() {
    int n, k;
    printf("请输入一个正整数\n");
    scanf("%d", &n);
    printf("%d=", n);
    for (k = 2; k <= n; k++) {
        while (n != k) {
            if (n % k == 0) {
                printf("%d*", k);
                n /= k;
            } else break;
        }
    }
    printf("%d\n", n);
}

引用:

#define _CRT_SECURE_NO_WARNINGS 1 //在vs2019里面使用scanf要添加这个宏定义
#include <stdio.h>
int main() {
    int n;
    printf("请输入一个正整数：\n");
    scanf("%d", &n);
    printf("%d = ", n);
    for (int k = 2; k < n; k++) {
        while (n != k) {
            if (n % k == 0) {
                printf("%d*", k);
                n = n / k;
            } else break;
        }
    }
    printf("%d\n", n);//输出最后一个质因数
    return 0;
}