506 質因數分解

李知易

1. 題目說明：
請依下列題意進行作答，使輸出值符合題意要求。

2. 設計說明：
請撰寫一程式，讓使用者輸入一個正整數，輸出該數的質因數分解式子，質因數請由小而大相乘；若為質數，請輸出「-1」。

提示：若使用 Java 語言答題，請以「JP」開頭命名包含 main 靜態方法的 class，評測系統才能正確評分。

3. 輸入輸出：
輸入說明
一個正整數

輸出說明
該數的質因數分解式子，若為質數，請輸出「-1」。

範例輸入1
360
範例輸出1
2*2*2*3*3*5

範例輸入2
2
範例輸出2
-1

本帖隱藏的內容需要回復才可以瀏覽

張仲言

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. string str;
   
4. int main()
   
5. {
   
6.     getline(cin,str);
   
7.     for(int i=0;i<str.length();i++)
   
8.     {
   
9.         char c=str[i];
   
10.         if(c>='A' and c<='Z')
    
11.         {
    
12.             c+=32;
    
13.             cout<<c;
    
14.         }
    
15.         else
    
16.         {
    
17.             c-=32;
    
18.             cout<<c;
    
19.         }
    
20.     }
    
21.     return 0;
    
22. }

複製代碼

陳奕睿

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. vector <int>v;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     int t=2;
   
9.     while(n!=1)
   
10.     {
    
11.         if(n%t==0)
    
12.         {
    
13.             v.push_back(t);
    
14.             n/=t;
    
15.         }
    
16.         else
    
17.         {
    
18.             t++;
    
19.         }
    
20.     }
    
21.     int len=v.size();
    
22.     if(len==1)
    
23.     {
    
24.         cout<<"-1"<<endl;
    
25.     }else
    
26.     {
    
27.         cout<<v[0];
    
28.         for(int i=1;i<len;i++)
    
29.             cout<<"*"<<v[i];
    
30.     }
    
31.     return 0;
    
32. }

複製代碼

蔡宇庭

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. vector<int > v;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     int t=2;
   
9.     while(n!=1)
   
10.     {
    
11.         if(n%t==0)
    
12.         {
    
13.             v.push_back(t);
    
14.             n/=t;
    
15.         }else
    
16.         {
    
17.             t++;
    
18.         }
    
19.     }
    
20.     int len=v.size();
    
21.     if(len==1)
    
22.         cout<<"-1"<<endl;
    
23.     else
    
24.     {
    
25.         cout<<v[0];
    
26.         for(int i=1;i<len;i++)
    
27.         cout<<"*"<<v[i];
    
28.     }
    
29.     return 0;
    
30. }

複製代碼

張淯祺

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. vector<int> v;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     int t=2;
   
9.     while(n!=1)
   
10.     {
    
11.         if(n%t==0)
    
12.         {
    
13.             v.push_back(t);
    
14.             n/=t;
    
15.         }
    
16.         else
    
17.         {
    
18.             t++;
    
19.         }
    
20.     }
    
21.     int len=v.size();
    
22.     if(len==1)
    
23.         cout<<"-1"<<endl;
    
24.     else
    
25.     {
    
26.         cout<<v[0];
    
27.         for(int i=0;i<len;i++)
    
28.             cout<<"*"<<v[i];
    
29.     }
    
30. 
    
31.     return 0;
    
32. }

複製代碼

李穎俊

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. vector<int> v;
   
5. int main(){
   
6.     cin>>n;
   
7.     int t=2;
   
8.     while(n!=1){
   
9.         if(n%t==0){
   
10.             v.push_back(t);
    
11.             n/=t;
    
12.         }
    
13.         else
    
14.             t++;
    
15.     }
    
16.     int len=v.size();
    
17.     if(len==1)
    
18.         cout<<"-1"<<endl;
    
19.     else{
    
20.         cout<<v[0];
    
21.         for(int i=1;i<len;i++)
    
22.             cout<<"*"<<v[i];
    
23.     }
    
24.     return 0;
    
25. }

複製代碼

劉秉昕

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. vector<int>v;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     int t=2;
   
9.     while(n!=1)
   
10.     {
    
11.         if(n%t==0)
    
12.         {
    
13.             v.push_back(t);
    
14.             n/=t;
    
15.         }
    
16.         else
    
17.         {
    
18.             t++;
    
19.         }
    
20.     }
    
21.     int len=v.size();
    
22.     if(len==1)
    
23.     {
    
24.         cout<<"-1"<<endl;
    
25.     }
    
26.     else
    
27.     {
    
28.         cout<<v[0];
    
29.         for(int i=1;i<len;i++)
    
30.         cout<<"*"<<v[i];
    
31.     }
    
32.     return 0;
    
33. }

複製代碼

朱奕祈

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. int n;
   
4. vector<int>v;
   
5. int main()
   
6. {
   
7.     cin>>n;
   
8.     int t=2;
   
9.     while(n!=1)
   
10.     {
    
11.         if(n%t==0)
    
12.         {
    
13.             v.push_back(t);
    
14.             n/=t;
    
15.         }else
    
16.         {
    
17.             t++;
    
18.         }
    
19.     }
    
20.     int len=v.size();
    
21.     if(len==1)
    
22.         cout<<"-1"<<endl;
    
23.     else
    
24.     {
    
25.         cout<<v[0];
    
26.         for(int i=1;i<len;i++)
    
27.             cout<<"*"<<v[i];
    
28.     }
    
29.     return 0;
    
30. }

複製代碼