C语言编程100题-2.6

最新推荐文章于 2024-03-11 00:01:30 发布

CloudBud

最新推荐文章于 2024-03-11 00:01:30 发布

阅读量5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏： C语言编程100题-西安交通大学-大学计算机基础-网上编程试题+答案

本文链接：https://blog.youkuaiyun.com/nollysoul/article/details/89762681

编程例题同时被 2 个专栏收录

72 篇文章

订阅专栏

C语言编程100题-西安交通大学-大学计算机基础-网上编程试题+答案

72 篇文章

订阅专栏

博客提出一个程序需求，要求从键盘输入一个大于1的正整数，将其分解为1和各个质因子相乘的形式，若输入数为质数则分解为1和该数本身相乘，还给出了输入输出格式及样例。

2.6
从键盘输入一个正整数（>1)，然后将该整数分解为1和各个质因子的相乘，如果输入的整数本身就是质数，则应分解为1和该数本身相乘。
输入：
1个整数
输出:
因子分解，因子由小到大输出。如：1223
样例：
18
1233

#include<stdio.h>
int main()
{
        int x, i;
        scanf("%d", &x);
        printf("1");
        for (i = 2; i*i <= x; i++)
            for (; x%i == 0; x /= i)
                printf("*%d", i);
        if (x>1)printf("*%d", x);
        printf("\n");
    return 0;
}