求素数

/* 
问题：求100-200之间的素数。
分析：
素数定义：只能被1和自身整除的正整数是素数。例如，2是最小的素数。


判断一个数是否是素数的方法：
方法一：
让n依次被2、3、...、n-1整除，如果不能被其中任何一个整除，则n是素数
方法二：
让n依次被2、3、...、n/2整除，如果不能被其中任何一个整除，则n是素数
方法三：

让n依次被2、3、...、sqrt(n)整除，如果不能被任何一个整除，则n是素数

#include<stdio.h>
#include<math.h>
bool isPrime(int n)//判断是否是素数
{ 
	int i;
	if(n<2)
	{
		return false;
	}
	for(i=2;i<=sqrt(n);i++)
	{
		if(n%i==0)
		{
			return false;
		}
	}
	return true;
}

int main()
{
	int i;
	int x,y;
	printf("输入一个整数区间，求其之间的素数\n");
	scanf("%d%d",&x,&y);
	for(i=x;i<=y;i++)
	{
		if(isPrime(i))
		{
			printf("%d\n",i);
		}	
	}	
	return 0;
}