判定素数的三种方法

方法（1）：穷举法for(int i=2;i<n;i++)（n为输入值）；
方法（2）：对称法for(int i=2;i<n/2;i++)(n为输入值）；
方法（3）：平方法for（int i=2;i<sqrt(n);i++）(n为输入值）；

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int isprime(int m)
{
	int i;
	for(i=2;i<=sqrt(m);i++)
	  if(m%i==0)
	  return 0;
	return 1;
}
int main()
{
	int n;
	scanf("%d",&n);
	if(isprime(n))
	printf("prime\n");
	else
	printf("not prime\n");
	return 0;
}