標題:
506 質因數分解
[打印本頁]
作者:
李知易
時間:
2024-11-7 17:14
標題:
506 質因數分解
1. 題目說明:
請依下列題意進行作答,使輸出值符合題意要求。
2. 設計說明:
請撰寫一程式,讓使用者輸入一個正整數,輸出該數的質因數分解式子,質因數請由小而大相乘;若為質數,請輸出「-1」。
提示:若使用 Java 語言答題,請以「JP」開頭命名包含 main 靜態方法的 class,評測系統才能正確評分。
3. 輸入輸出:
輸入說明
一個正整數
輸出說明
該數的質因數分解式子,若為質數,請輸出「-1」。
範例輸入1
360
範例輸出1
2*2*2*3*3*5
範例輸入2
2
範例輸出2
-1
本帖隱藏的內容需要回復才可以瀏覽
作者:
朱奕祈
時間:
5 天前 14:42
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>v;
int main()
{
cin>>n;
int t=2;
while(n!=1)
{
if(n%t==0)
{
v.push_back(t);
n/=t;
}else
{
t++;
}
}
int len=v.size();
if(len==1)
cout<<"-1"<<endl;
else
{
cout<<v[0];
for(int i=1;i<len;i++)
cout<<"*"<<v[i];
}
return 0;
}
複製代碼
作者:
劉秉昕
時間:
5 天前 14:43
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int>v;
int main()
{
cin>>n;
int t=2;
while(n!=1)
{
if(n%t==0)
{
v.push_back(t);
n/=t;
}
else
{
t++;
}
}
int len=v.size();
if(len==1)
{
cout<<"-1"<<endl;
}
else
{
cout<<v[0];
for(int i=1;i<len;i++)
cout<<"*"<<v[i];
}
return 0;
}
複製代碼
作者:
李穎俊
時間:
5 天前 14:43
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> v;
int main(){
cin>>n;
int t=2;
while(n!=1){
if(n%t==0){
v.push_back(t);
n/=t;
}
else
t++;
}
int len=v.size();
if(len==1)
cout<<"-1"<<endl;
else{
cout<<v[0];
for(int i=1;i<len;i++)
cout<<"*"<<v[i];
}
return 0;
}
複製代碼
作者:
張淯祺
時間:
5 天前 14:43
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> v;
int main()
{
cin>>n;
int t=2;
while(n!=1)
{
if(n%t==0)
{
v.push_back(t);
n/=t;
}
else
{
t++;
}
}
int len=v.size();
if(len==1)
cout<<"-1"<<endl;
else
{
cout<<v[0];
for(int i=0;i<len;i++)
cout<<"*"<<v[i];
}
return 0;
}
複製代碼
作者:
蔡宇庭
時間:
5 天前 14:44
#include<bits/stdc++.h>
using namespace std;
int n;
vector<int > v;
int main()
{
cin>>n;
int t=2;
while(n!=1)
{
if(n%t==0)
{
v.push_back(t);
n/=t;
}else
{
t++;
}
}
int len=v.size();
if(len==1)
cout<<"-1"<<endl;
else
{
cout<<v[0];
for(int i=1;i<len;i++)
cout<<"*"<<v[i];
}
return 0;
}
複製代碼
作者:
陳奕睿
時間:
5 天前 14:50
#include<bits/stdc++.h>
using namespace std;
int n;
vector <int>v;
int main()
{
cin>>n;
int t=2;
while(n!=1)
{
if(n%t==0)
{
v.push_back(t);
n/=t;
}
else
{
t++;
}
}
int len=v.size();
if(len==1)
{
cout<<"-1"<<endl;
}else
{
cout<<v[0];
for(int i=1;i<len;i++)
cout<<"*"<<v[i];
}
return 0;
}
複製代碼
作者:
張仲言
時間:
5 天前 14:55
#include<bits/stdc++.h>
using namespace std;
string str;
int main()
{
getline(cin,str);
for(int i=0;i<str.length();i++)
{
char c=str[i];
if(c>='A' and c<='Z')
{
c+=32;
cout<<c;
}
else
{
c-=32;
cout<<c;
}
}
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)
Powered by Discuz! 7.2