prime

实验任务

输入一个数，它是由三个 1000 以内的质数相乘而得，要求从小到大输出这三个素数。

数据输入

输入 n

数据输出

输出三个质数。

输入示例

30

输出示例

2 3 5

解题思路

其实。。就是分解质因数嘛(:з」∠)

参考代码

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