分解质因数

admin

你们再好好想想，怎么都那么复杂呢？11点我来上我的程序。

白至白

手机端好像就只能这样贴代码了

白至白

#include<iostream>using namespace std;#define MAX_NUM 1000000char isPrime[MAX_NUM+10];//没给数据范围，先开个一百万吧 int main(){        for(int i=2;i<=MAX_NUM;++i)        isPrime[i]=1;        for(int i=2;i<=MAX_NUM;++i){                if(isPrime[i])                for(int j=2*i;j<=MAX_NUM;j+=i)                isPrime[j]=0;        }        int n;        cin>>n;        for(int i=2;i<=MAX_NUM&&n>1;)        if(isPrime[i]){                if(n%i==0){                        n/=i;cout<<i;                        if(n!=1)cout<<'*';                }                else ++i;        }        else ++i;         return 0;}

白至白

#include<iostream>
using namespace std;
#define MAX_NUM 1000000
char isPrime[MAX_NUM+10];//没给数据范围，先开个一百万吧
int main(){       
for(int i=2;i<=MAX_NUM;++i)
        isPrime[i]=1;
        for(int i=2;i<=MAX_NUM;++i){       
        if(isPrime[i])
                for(int j=2*i;j<=MAX_NUM;j+=i)                isPrime[j]=0;        }       
int n;       
cin>>n;       
for(int i=2;i<=MAX_NUM&&n>1;)
        if(isPrime[i])  
                if(n%i==0)
                        n/=i;cout<<i;
                        if(n!=1)cout<<'*';       
}       
        else ++i;
        }
        else ++i;
        return 0;
}

黄诗绮

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

复制代码

admin

黄同学这个做法好！

倚窗倾听风吹雨

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

复制代码