打印100~200之间的素数

题目：打印100~200之间的素数

素数：除了1和它本身，没有其他因数

方法一：

#include <stdio.h>
#include <math.h>
//打印100~200的素数
//方法1：在[2,i]区间寻找因数
int main()
{
	int i = 0;
	int j = 0;
	int flag = 0;
	for (i = 101; i <= 200; i++)
	{
		for (j = 2; j <= i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j==i)
			printf("%d\n", i);
	}
}

方法2：在[2,i/2]区间寻找因数
int main()
{
	int i = 0;
	int j = 0;
	for (i = 101; i <= 200; i++)
	{
		for (j = 2; j <= i/2; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j > i/2)
			printf("%d\n", i);
	}

}
方法3：在[2,sqrt(i)]之间寻找因数
//（因为任何一个数的因数，必定是一个小于等于该数，另一个大于等于该数）
int main()
{
	int i = 0;
	int j = 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\n", i);
	}

}
//方法4:除2,3之外，没有相邻的素数
int main()
{
	int i = 0;
	int j = 0;
	for (i = 101; i <= 200; i+=2)
	{
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j > sqrt(i))
			printf("%d\n", i);
	}
}