首页 > 其他 > 详细

素数因子1098

时间:2019-06-09 18:34:52      阅读:145      评论:0      收藏:0      [点我收藏+]

题目描述:

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

输入描述:

输入一系列的整数(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 }
important

 

素数因子1098

原文:https://www.cnblogs.com/zq-dmhy/p/10994195.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!