[C++知识库]初学者笔记（将一个正整数分解质因数，例如，输入90，输出2 3 3 5。输入一个正整数n（2＜=n＜=2000）。）

题目描述

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

输入

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

输出

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

样例输入

20

样例输出

2 2 5

提示

注意，最后一个数后面没有空格！！

代码：

//分解质因数，正整数n大于2小于2000
//输入：20
//输出：2 2 5

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

运行结果：

提交：

?