题目描述
请编写一个函数int prime(int n)函数,该函数实现判断n是否为素数,然后调用该函数
输入
多组测试
输入正整数n
输出
如果n是素数,则输出Yes,否则输出No
样例输入
3
样例输出
Yes
#include<stdio.h>
int prime(int n);
int main(){
int n,a;
while(scanf("%d",&n)!=EOF){
a=prime(n);
if(a==1)printf("Yes\n");
if(a==0)printf("No\n");
}
return 0;
}
int prime(int n){
int i,k=1;
if(n==1)k=0;
for(i=2;i<n;i++){
if(n%i==0){
k=0;
break;
}
}
return k;
}