哈工大研究生复试题。。。醉了,真他妈水。。。
就是判断一个数是不是素数。。。
AC代码:
#include <iostream>
using namespace std;
bool IS(int n){
for(int i=2;i*i<=n;i++){
if(n%i==0){
return false;
}
}
return true;
}
int main(){
int n;
while(cin>>n){
int flag = 1;
if(n<0 || n==0 ||n==1){
cout<<"no"<<endl;
flag = 0;
}
if(n==2){
cout<<"yes"<<endl;
flag = 0;
}
if(flag){
if(IS(n)){
cout<<"yes"<<endl;
}
else{
cout<<"no"<<endl;
}
}
}
return 0;
}