实验2-2

#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);
}