分解质因数C语言PTA

以下是一个C语言实现分解质因数的例子：

#include <stdio.h>
#include <math.h>

int isPrime(int n) {
    int flag = 1;
    int i;
    for(i=2; i<=sqrt(n); i++){
        if(n % i == 0) {
            flag = 0;
            break;
        }
    }
    return flag;
}

int main() {
    int n, temp_n;
    int i, j;
    scanf("%d", &n);
    temp_n = n;
    i = 2;
    printf("%d=",n);
    while(1){
        if(isPrime(i) && (temp_n % i == 0)) {
            temp_n /= i;
            if(temp_n == 1) {
                printf("%d\n", i);
                break;
            }else printf("%d*",i);
        }else i++;
    }
    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。程序使用了循环和条件语句，通过不断地除以质数来分解质因数。

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