质数因子

题目描述

功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 )

最后一个数后面也要有空格
思路:根本不需要考虑因子是不是质数。
my code:
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     long n;
 6     while(cin>>n)
 7     {
 8         while(n!=1)
 9         {
10             for(int i=2;i<=n;i++) //可待优化!
11             {
12                 if(n%i==0)
13                 {
14                     n/=i;
15                     cout<<i<<' ';
16                     break;
17                 }
18             }
19         }
20     }
21     return 0;
22 }

哈哈哈,请诸位多加指教喽!

posted @ 2019-07-16 11:16  龙龙666666  阅读(165)  评论(0编辑  收藏  举报