#include<stdio.h>
#include<math.h>

int IsPrime(int a)
{
    int i;
    for(i=2;i<=sqrt(a);i++)
        if(a%i==0)return 0;
    return 1;
}
int main()
{
    int a;
    printf("请输入一个正整数a:");
    scanf("%d",&a);
    if(IsPrime(a))printf("%d是一个质数\n",a);
    else printf("%d不是一个质数\n",a);

}