将一个正整数分解质因数c语言代码

以下是 C 语言代码：

#include <stdio.h>

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

for(i = 2; i <= n; i++)
{
while(n % i == 0)
{
printf("%d ", i);
n /= i;
}
}
return 0;
}

相关问题

将一个正整数分解质因数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;
}

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

以下是一个用 C 语言实现的分解正整数质因数的代码：

#include <stdio.h>

int main()
{
    int n, i;

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

    printf("%d分解质因数的结果为：", n);

    for (i = 2; i <= n; i++) {
        while (n % i == 0) {
            printf("%d", i);
            n /= i;

            if (n != 1) {
                printf(" * ");
            }
        }
    }

    return 0;
}

这个程序首先让用户输入一个正整数，并在屏幕上显示出分解质因数的结果，最后返回 0。程序使用了循环和条件语句，通过不断地除以质数来分解质因数。