小刚说C语言刷题—1080质因子

1.题目描述

任意输入一正整数 N ，求出它的所有质因子。如：10＝2×5，20＝2×2×5。

输入

输入只有一行，包括 11个整数 n (1≤n≤32768)

输出

输出若干行，按从小到大的顺序给出这个数的所有质因子，每行一个。

样例

输入

36

输出

2
2
3
3

输入

11

输出

11

2.参考代码(C语言版)

include <stdio.h>

int main(void)
{
    int n;
    int i=1;
    
    scanf("%d", &n);
    while(n!=1)
    {
        i++;
        if(n%i==0)
        {
            printf("%d\n",i);
            n/=i;
            i=1;
        }
    }
    return 0;    
}

注意：每次找到一个质因数，让新的因数从2开始重新累加。这样能够保证只要整除，肯定是质因数。

今天内容到此结束，下次再见！