编写一函数IsPrime,判断某个大于2的正整数是否为素数。
样例输入:
5
样例输出:
yes
样例输入:
9
样例输出:
no
注意:是素数输出yes,不是素数输出no,其中yes和no均为小写。
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
void IsPrime(int n);
IsPrime(n);
return 0;
}
void IsPrime(int n)
{
int i;
for(i=2;i<=n/2;i++)
{
if(n%i==0)
{
break;
}
}
if(i>n/2)
{
printf("yes\n");
}
else
{
printf("no\n");
}
}