Board logo

標題: 506 質因數分解 [打印本頁]
作者: may    時間: 2024-12-12 23:14     標題: 506 質因數分解

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

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

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

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

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

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

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

本帖隱藏的內容需要回復才可以瀏覽
作者: 高湘庭    時間: 2024-12-19 16:57

本帖最後由 高湘庭 於 2024-12-21 11:29 編輯
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int n;
  5. vector<int> v;
  6. cin>>n;
  7. int t=2;
  8. while(n!=1){
  9.     if(n%t==0)
  10.     {
  11.         v.push_back(t);
  12.         n/=t;
  13.     }
  14.     else
  15.     t++;
  16. }
  17. int len=v.size();
  18. if(len==1)
  19.     cout<<-1<<endl;
  20. else
  21. {
  22.     cout<<v[0];
  23.     for(int i=1;i<len;i++)
  24.         cout<<"*"<<v[i];
  25. }
  26. return 0;
  27. }
複製代碼
作者: 曾湘鋆    時間: 2024-12-20 23:45

  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. {
  10.    if(n%t==0)
  11.    {
  12.        v.push_back(t);
  13.        n/=t;
  14.    }
  15.    else
  16.     t++;
  17. }
  18. int len=v.size();
  19. if(len==1)
  20.     cout<<-1;
  21. else
  22. {
  23.     cout<<v[0];
  24.     for(int i=1;i<len;i++)
  25.         cout<<"*"<<v[i];
  26. }
  27. return 0;
  28. }
複製代碼
作者: 林宜靜    時間: 2024-12-21 10:17

  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;
  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. }
複製代碼
作者: 邱奕倫    時間: 2024-12-21 10:18

本帖最後由 邱奕倫 於 2024-12-21 10:20 編輯
  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.     {
  23.         cout<<-1;
  24.     }else
  25.     {
  26.         cout<<v[0];
  27.         for(int i=1; i<len; i++)
  28.             cout<<'*'<<v[i];
  29.     }
  30.     return 0;
  31. }
複製代碼
作者: 鄧維成    時間: 2024-12-21 10: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.         }else
  16.         {
  17.             t++;
  18.         }
  19.     }
  20.     int len=v.size();
  21.     if(len==1)
  22.     {
  23.         cout<<-1;
  24.     }else
  25.     {
  26.         cout<<v[0];
  27.         for(int i=1; i<len; i++)
  28.             cout<<'*'<<v[i];
  29.     }
  30.   return 0;
  31. }
複製代碼
作者: 黃彥綺    時間: 2024-12-21 11:07

  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.             t++;
  18.     }
  19.     int len=v.size();
  20.     if(len==1)
  21.         cout<<-1;
  22.     else
  23.     {
  24.         cout<<v[0];
  25.         for(int i=1; i<len; i++)
  26.             cout<<"*"<<v[i];
  27.     }
  28.     return 0;
  29. }
複製代碼
作者: 林弈呈    時間: 2024-12-21 11:08

  1. #include<bits/stdc++.h>
  2. using namespace std;

  4. int main()
  5. {
  6.     vector<int> v;
  7.     v.push_back(5);
  8.     v.push_back(1);
  9.     v.push_back(3);
  10.     v.push_back(8);
  11.     v.push_back(9);
  12.     cout<<v.size()<<endl;
  13.     cout<<v.empty()<<endl;
  14.     for(int i=0;i<v.size();i++)
  15.         cout<<v[i]<<" ";
  16.     cout<<endl;
  17.     v.pop_back();
  18.     v.erase(v.begin()+1);
  19.      for(int i=0;i<v.size();i++)
  20.         cout<<v[i]<<" ";
  21.     cout<<endl;
  22.     sort(v.begin(),v.end());
  23.     for(int i:v)
  24.         cout<<i<<" ";
  25.     return 0;
  26. }
複製代碼
作者: 林弈呈    時間: 2024-12-21 11:10

  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.     {
  23.         cout<<-1;
  24.     }else
  25.     {
  26.         cout<<v[0];
  27.         for(int i=1; i<len; i++)
  28.             cout<<'*'<<v[i];
  29.     }
  30.     return 0;
  31. }
複製代碼
作者: 洪榮辰    時間: 2024-12-21 11:29

  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.             t++;
  18.     }
  19.     int len=v.size();
  20.     if(len==1)
  21.         cout<<"-1"<<endl;
  22.     else
  23.     {
  24.         cout<<v[0];
  25.         for(int i=1; i<len; i++)
  26.             cout<<"*"<<v[i];
  27.     }
  28.     return 0;
  29. }
複製代碼
作者: 邱思博    時間: 2024-12-21 11:29

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     vector<int> v;
  6.     int n;
  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.         t++;
  18.     }
  19.     int len=v.size();
  20.     if(len==1)
  21.     cout<<-1;
  22.     else
  23.     {
  24.         cout<<v[0];
  25.         for(int i=1;i<len;i++)
  26.         cout<<"*"<<v[i];
  27.     }
  28.     return 0;
  29. }
複製代碼
作者: 吳睿晏    時間: 2024-12-21 11:31

  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     vector<int> v;
  6.     int n,t=2;
  7.     cin>>n;
  8.     while(n!=1)
  9.     {
  10.         if(n%t==0)
  11.         {
  12.             v.push_back(t);
  13.             n/=t;
  14.         }
  15.         else
  16.             t++;
  17.     }
  18.     int len=v.size();
  19.     if(len==1)
  20.         cout<<-1<<endl;
  21.     else
  22.     {
  23.         cout<<v[0];
  24.         for(int i=1;i<len;i++)
  25.             cout<<"*"<<v[i];
  26.     }
  27.     return 0;
  28. }
複製代碼
作者: 陳駿喆    時間: 2024-12-21 11: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();
  14.             n/=t;
  15.         }else
  16.             t++
  17.     }
  18.     int len=v.length();
  19.     if(len==1)
  20.     {
  21.         cout<<1<<endl;
  22.     }
  23.     cout<<v[0]<<endl;
  24.     for(int int i=1;i<len;i++)
  25.         cout<<'*'<<endl;
  26.     return 0;
  27. }
  28.    
複製代碼




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2