题目太弱了
2025-07-24 20:51:13
发布于:浙江
3阅读
0回复
0点赞
这题时间明显不会超,直接常规做法就行了,还剩空间不是吗其实是我懒得写欧拉筛
#include<bits/stdc++.h>
using namespace std;
bool if_p(int x){
if(x<2) return false;
if(x==2) return true;
for(int i=2;i*i<=x;i++){
if(x%i==0) return false;
}
return true;
}
int main(){
int n;
cin>>n;
if(if_p(n)) cout<<"Yes";
else cout<<"No";
return 0;
}
这里空空如也
有帮助,赞一个