PTA 质因子分解

原创已于 2024-11-19 19:14:15 修改 · 543 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #c语言

于 2024-11-16 23:39:41 首次发布

PTA 专栏收录该内容

19 篇文章

订阅专栏

作者龚雄兴

单位湖北文理学院

本题目要求读入一个大于1的整数，编程将其分解成若干个质因子（素数因子）积的形式。

输入格式:

大于1的整数一个。

输出格式:

将输入的正整数分解成若干个质因子积的形式，质因子的出现顺序按从小到大排列。如：40=2*2*2*5；如果整数本身为质数或素数，直接输出，如：13=13。

输入样例:

输出样例:

12480=2*2*2*2*2*2*3*5*13

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

C语言代码如下：

#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);
    printf("%d=", n);

    for (int i = 2; i <= n; i++) {
        while (n % i == 0 && n!= i) {
            printf("%d*", i);
            n /= i;
        }
        if (n == i) {
            printf("%d", i);
            break;
        }
    }

    return 0;
}