判断101到200之间的素数

判断101到200之间的素数

如何判断一个数是否是素数，用这个数分别除以2到这个数的算数平方根，如果能被整除，则不是素数，反之，该数为素数。
程序如下：

#include
#include
int main()
{
	int i,j,count;
	count = 0;
	//判断是否为素数
	for(i = 101;i <= 200;i++)
	{
		for(j = 2;j <= sqrt(i);j++)
		{
			if(i % j == 0)
			break;
		}
		if(j > sqrt(i))
		{
			printf("%d ",i);
			count++;
		if(count % 5 == 0)//一行满五个数后换行
		printf("n");
	    }
	}
	return 0;
}