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;   }