質因子

 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 }

只有不斷學習才能進步！

wenbao與質因子