Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
78596 | 杨宜炜 | 14判断素数III | C++ | Accepted | 1 MS | 276 KB | 323 | 2024-06-22 21:04:04 |
#include<bits/stdc++.h> using namespace std; int zs(int n){ if(n<2){ return 0; } if(n==2){ return 1; } if(n%2==0){ return 0; } for(int i=3;i<n;i+=2){ if(n%i==0){ return 0; } } return 1; } int main(){ int n; cin>>n; if(zs(n)==1){ cout<<"YES"; }else{ cout<<"NO"; } }