#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是一个质数 ",a); else printf("%d不是一个质数 ",a); }