#17515: 給延平的同仁 c++ AC
他所寫的:(是由兩個質因數組合) 很重要。
因此 :
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int n;
cin>>n;
if(n%2==0) cout<<n/2<<endl;
else
{
for(int i=3;i<sqrt(n);i+=2) if(n%i==0) {n/=i;break;}
cout<<n<<endl;
}
}
#17530: Re:給延平的同仁 c++ AC
ufve0704
(爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)
學校
:
臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
他所寫的:(是由兩個質因數組合) 很重要。
因此 :
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long int n;
cin>>n;
if(n%2==0) cout<<n/2<<endl;
else
{
for(int i=3;i<sqrt(n);i+=2) if(n%i==0) {n/=i;break;}
cout<<n<<endl;
}
}
#include <bits/stdc++.h> using namespace std ; int main(){ int a,b; while(cin>>a){ b=2; while(a%b!=0) b++; cout<<a/b<<endl; } }
這樣就好.....
你的8ms，我的3ms....
ZeroJudge Forum