/*
给出一个大于或等于3的正整数,判断他是不是一个素数
*/
#include <stdio.h>
int main()
{
int a,b;
scanf("%d",&a);
if(a>=3)
{
b=prime(a);
if(b==1)
printf("不是素数");
else
printf("是素数");
return 0;
}
}
int prime(int x)
{
int n,r;
for(n=2;n<=x-1;n++)
{
r=x%n;
if(r==0)
{
return 1;
break;
}
}
return 0;
}
输入:
11
输出结果:
是素数