题目描述:
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
输入:
测试数据有多组,每组输入一个数n。
输出:
对于每组输入,若是素数则输出yes,否则输入no。
样例输入:
13
样例输出:
yes
来源:
2009年哈尔滨工业大学计算机研究生机试真题
#include<stdio.h>
int main(){
int n;
int f;
while(scanf("%d",&n)!=EOF){
f=0;
if(n<=1){
printf("no\n");
}
else if(n==2){
printf("yes\n");
}
else{
for(int i=2; i<n; i++){
if(n% i== 0){
printf("no\n");
f=-1;
break;
}
}
if(f==0){
printf("yes\n");
}
}
}
return 0;
}