分解质因数

admin

输入一个自然数分解质因数，比如100=2*2*5*5。
此题考查对循环的理解，要认真思考。

倚窗倾听风吹雨

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. }

复制代码

admin

黄同学这个做法好！

黄诗绮

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. }

复制代码

白至白

#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;
}

白至白

#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;}

白至白

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

admin

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

张笑宇

1. #include<iostream>
   
2. #include<cmath>
   
3. using namespace std;
   
4. int n,i;
   
5. int zs(int x)
   
6. {
   
7.     for (int k=2;k<=sqrt(x);k++)
   
8.         if (x%k==0) return 0;
   
9.     return 1;
   
10. }
    
11. int main()
    
12. {
    
13.     cin>>n;
    
14.     cout<<n<<"=";
    
15.     int i=2;
    
16.     for (i=2;i<=sqrt(n);i++)
    
17.     {
    
18.         if (zs(i))
    
19.         {
    
20.             while (n%i==0)
    
21.             {
    
22.                 n=n/i;
    
23.                 if (n==1)
    
24.                 {
    
25.                     cout<<i;
    
26.                     return 0;
    
27.                 }
    
28.                 else cout<<i<<"*";
    
29. 
    
30.             }
    
31.         }
    
32.     }
    
33.     return 0;
    
34. }
    

复制代码

zhwang

#include<cstdio>
int n;
int biao;
int main()
{
        scanf("%d",&n);
        if(n==1)
        {
                printf("1=1*1");
                return 0;
        }
        printf("%d=",n);
        for(int i=2;i<=n;i++)
        {
                biao=1;
                for(int j=2;j<i;j++)
                {
                        if(i%j==0)
                        {
                                biao=0;
                                break;
                        }
                }
                if(biao==0)
                {
                        continue;
                }
                while(n%i==0&&n!=i)
                {
                        printf("%d*",i);
                        n/=i;
                }
                if(n==i)
                {
                        printf("%d",i);
                        {
                                break;
                        }
                }
        }
        return 0;
}

黄煦喆

1. #include<iostream>
   
2. using namespace std;
   
3. int n,x=2,a[100],t;
   
4. int main()
   
5. {
   
6.     cin>>n;cout<<n<<'=';
   
7.     while(n>1)
   
8.     {
   
9.         while(n%x==0)a[++t]=x,n/=x;
   
10.         x++;
    
11.     }
    
12.     for(int i=1;i<t;i++)cout<<a[i]<<'*';
    
13.     cout<<a[t];
    
14.     return 0;
    
15. }
    

复制代码