#include<stdio.h>
#include<math.h>
int main()
{
 int a,i;
 printf("请输入一个正整数 a:");
 scanf("%d",&a);

 for(i=2;i<=sqrt(a);i++)
      if(a%i==0)break;
    if(i<sqrt(a))printf("%d不是一个质数\n",a);
 else printf("%d 是一个质数\n",a);
 
}