素数判断

素数判断

int is_prime(int n)
{
	if(n<=1) return 0;
	int m=floor(sqrt(n)+0.5);
	for(int i=2;i<=m;i++)
		if(n%i==0) return 0;
	return 1;
}