判断一个数是否为素数

#include <stdio.h>
#include <math.h>
bool IsPrime(int n)
{
	for(int i=2;i<=sqrt((float)n);i++)
	{
		if(n%i == 0)
		{
			return false;
		}
		else if(i>=sqrt((float)n))//保证小于等于根号n的i全部执行一遍
		{
			return true;
		}
	}
}
int main()
{
	for(int i=3;i<=16;i++)
	{
		if(IsPrime(i))
		{
			printf("%d是素数\n",i);
		}
		else 
		{
			printf("%d不是素数\n",i);
		}
	}

	return 0;
}