noi openjudeg 1.5 质因数分解

分析：根据分解质因数定理。   From WWQ

分解质因数代码：     From Baidu（有删改）；

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

 

AC代码：

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

 

posted @ 2015-12-21 20:46  lattice  阅读(732)  评论(0)    收藏  举报