因式分解来吧

题目描述

从小到大输出正整数n的所有质因子

输入格式

输入包括多组数据，每组数据一行，包括一个正整数n

输出格式

从小到大输出n的所有质因子，质因子之间用空格隔开，所有的输出质因子相乘应该得到n，最后输出换行

输入样例 复制

2
12

输出样例 复制

2 
2 2 3 

分类标签

ACM入门

#include <stdio.h>
int main()
{
    int n,i,a[100];
    while(scanf("%d",&n)!=EOF){
        int j=0;
        loop:for(i=2;i<=n;i++){
            if(n%i==0 && n!=i){
                n=n/i;
                a[j]=i;
                j++;
                goto loop;/*goto的使用格式*/
            }
            if(n==i){
                a[j]=i;
            }

        }
        for(i=0;i<=j;i++){
            printf("%d ",a[i]);
        }
        printf("\n");
    }
    return 0;
}