wenbao与质因子

质因子

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 #define inf 437338199
 5 int main()
 6 {
 7 ios::sync_with_stdio(false);
 8 int num=inf;
 9 for(int i=2;i<inf;i++)
10 {
11 
12 while(num%i==0)
13 {
14 num/=i;
15 cout<<i<<" ";
16 }
17 }
18 return 0;
19 }

cf大神代码，分解质因子

 1 #include<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5 long long x;
 6 cin >> x;
 7 for (long long i = 2; i * i <= x; i++)
 8 while (x % (i * i) == 0)
 9 x /= i;
10 cout << x << endl;
11 return 0;
12 }

 

 

 

 

 

只有不断学习才能进步！

 

posted @ 2018-04-14 13:54  wenbao  阅读(143)  评论(0)  编辑  收藏  举报