判断是否是素数(循环2/n次)
#include <stdio.h>
int isprime(int a);
int main()
{
int a;
scanf("%d",&a);
// printf("%d",isprime(a));
if(isprime(a))
printf("是素数");
else
printf("不是素数");
return 0;
}
int isprime(int a)
{
int flag=1;
if(a%2==0 && a!=2)
flag=0;
for(int i=3;i<a;i+=2)
if(a%i==0)
{
flag=0;
break;
}
return flag;
}