Time Limit: 1000 ms
Memory Limit: 256 mb
给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。
输入输出格式
输入描述:
测试数据有多组,每组输入一个数n。
输出描述:
对于每组输入,若是素数则输出yes,否则输入no。
输入输出样例
输入样例#:
复制
13
输出样例#:
复制
yes
题目来源
哈尔滨工业大学机试
代码如下:
#include <stdio.h>
int prime(int n){
int flag=1;
if(n<2){
return 0;
}
for(int i=2;i<n;i++){
if(n%i==0){
flag=0;
}else{
flag=1;
}
}
return flag;
}
int main(){
int n;
scanf("%d",&n);
if(prime(n)){
printf("yes");
}else{
printf("no");
}
return 0;
}