1366: 分解质因子

最新推荐文章于 2024-05-27 00:33:29 发布

汤米先生

最新推荐文章于 2024-05-27 00:33:29 发布

阅读量778

点赞数

分类专栏： c语言部分acm练习题文章标签： c语言算法

本文链接：https://blog.csdn.net/Tom197/article/details/109760292

版权

c语言部分acm练习题专栏收录该内容

238 篇文章 123 订阅

订阅专栏

1366: 分解质因子

1.描述

将一个正整数分解质因数，例如，输入90，输出2 3 3 5。

输入
输入一个正整数n（2<=n<=2000）。

输出
从小到大输出n的所有质因子，每两个数之间空一格。

样例输入
20
样例输出
2 2 5
提示
注意，最后一个数后面没有空格！！

2.代码

#include<stdio.h>
#include<string.h>
int main()
{
    int n,m,i=2;
    scanf("%d",&m);
    for(i=2; i<=2000; i++)
    {
        if(m%i==0)
        {
            n=m/i;
            printf("%d",i);
            break;
        }
    }
    while(n>1)
    {
        if(n%i==0)
        {
            n=n/i;
            printf(" %d",i);
            i=2;
        }
        else
        {
            i++;
        }
    }
    return 0;
}