判断一个正整数是否为质数的算法

#include<math.h>

#include<stdio.h>

int isprime(int n)

{

int m;

for(m=2;m<=sqrt(n);m++)

if(n%m==0)

break;

if(m>sqrt(n))

return 1;

else

return 0;

}

main()

{

int x;

scanf("%d",&x);

if(isprime(x)==1&&x!=1)

printf("%d is a prime\n",x);

else

printf("%d is not a prime\n",x); }