素数因子1098

最新推荐文章于 2024-03-26 08:59:08 发布

weixin_30549175

最新推荐文章于 2024-03-26 08:59:08 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zq-dmhy/p/10994195.html

题目描述:

输入一个整数，输出它的所有素数因子

输入描述：

输入一系列的整数（0，1，-1除外），每行一个

输出描述：

输出所有的素数因子，每个因子之间用1个空格分开，最后一个因子后面没有空格

样例输入:

8

30

125

样例输出:

2 2 2

2 3 5

5 5 5

 1 #include<iostream>
 2 using namespace std;
 3 int main(){
 4     int n,i;
 5     while(cin>>n){
 6         for(i=2;i<n;i++){
 7             if(n%i==0){
 8                 cout<<i<<' ';
 9                 n=n/i;
10                 i--;
11             }
12         }
13         cout<<n;
14         cout<<endl;
15     }
16     return 0;
17 }