huangzicheng114514 @ 2024-09-08 14:32:46
太简单了，甚至不用判断质数─=≡Σ(((つ•̀ω•́)つ ！！！ https://www.luogu.com.cn/discuss/918538 可以看看我和其他人的做法。连判断质数都不用！！！ 简单的枚举！！！ 秒了！！！
by 4041nofoundGeoge @ 2024-09-08 14:46:27
@huangzicheng114514 赞成！
by Lazy_crush @ 2024-09-08 14:47:33
思考难度还是有橙的吧。。。
by wanye_and_haiousang @ 2024-09-08 14:56:52
赞成
by litangzheng @ 2024-09-08 14:57:44
赞成
by Lsz2012 @ 2024-09-21 12:43:54
+1
by zhanghangyuqaq @ 2024-10-21 19:48:35
#include<bits/stdc++.h>
using namespace std;
bool is_prime(int n){
if(n==0||n==1)return false;
for(int i=2;i<=sqrt(n);i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int k;
cin>>k;
for(int i=2;i<=k-1;i++){
int j=k/i;
if(i*j!=k)continue;
bool ans=is_prime(i);
bool res=is_prime(j);
if(ans&&res){
cout<<max(i,j);return 0;
}
}
return 0;
}为什么我这么麻烦！qaq