题解 | #素数判定#
素数判定
https://www.nowcoder.com/practice/5fd9c28b1ce746dd99287a04d8fa9002
#include <iostream> #include <cmath> using namespace std; int Su(int a) { for(int i=2;i<=sqrt(a);i++) { if(a%i==0)return 0; } return 1; } int main() { int a; while(cin>>a) { if(a<=0||a==1) cout<<"no"<<endl; else if(Su(a)==1) { cout<<"yes"<<endl; } else { cout<<"no"<<endl; } } }