#include <stdio.h>
#include <stdlib.h>
int main()
{
int prime(int p);
int p;
printf("请输入一个大于1的整数:");
scanf("%d", &p);
int a;
a = prime(p);
if (a == 1)
{
printf("%d是质数", p);
}
else
{
printf("%d不是质数", p);
}
return 0;
}
int prime(int p)
{
int i;
if(p == 2)
{
return 1;
}
else
{
for (i = 2; i <= p-1; i++)
{
if (p % i == 0)
{
return 0;
break;
}
}
if (i == p-1)
{
return 1;
}
}
}