算法提高 8-1因式分解

最新推荐文章于 2020-03-20 14:14:49 发布

三茶先生

最新推荐文章于 2020-03-20 14:14:49 发布

阅读量278

点赞数

分类专栏： ACM_基础_蓝桥杯

本文链接：https://blog.csdn.net/qq_32792879/article/details/60143042

版权

ACM_基础_蓝桥杯专栏收录该内容

49 篇文章 1 订阅

订阅专栏

算法提高 8-1因式分解
时间限制：10.0s 内存限制：256.0MB
提交此题
问题描述
　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。
样例
　　与上面的样例输入对应的输出。
　　例：

数据规模和约定
　　输入数据中每一个数在int表示范围内。

#include<cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n;
    scanf("%d",&n);
    int x = 1;
    bool flag = true;
    while(n != 1)
    {
        x++;
        while(n % x == 0)
        {
            n /= x;
            if(flag)
            {
                flag = false;
                printf("%d",x);
            }
            else
            {
                printf("*%d",x);
            }
        }
    }
    return 0;
}