#include<stdio.h>
#include<math.h>
bool judge(int a){
if(a<=1)return false;
else{
int bound=sqrt(a)+1;
for(int i=2;i<bound;i++){
if(a%i==0)return false;
}
return true;
}
}
int main (){
int n;
while(scanf("%d",&n)!=EOF){
puts(judge(n)?"yes":"no");
}
return 0;
#include<math.h>
bool judge(int a){
if(a<=1)return false;
else{
int bound=sqrt(a)+1;
for(int i=2;i<bound;i++){
if(a%i==0)return false;
}
return true;
}
}
int main (){
int n;
while(scanf("%d",&n)!=EOF){
puts(judge(n)?"yes":"no");
}
return 0;
}
这里用到了问号表达式 judge(n)?"yes":"no"
求素数:从2到根号n遍历 是否有整数将其整除。