打印100--200之间的素数

/******************
打印100–200之间的素数
******************/
素数：只能被一和它本身整除的数
分析：用for循环将100–200之间的数与2–i进行取模运算，如果模最终等于0，说明除1和它本身外有一个数能整除它，则证明它不是素数；如果到程序结束模都不等于0，说明这个数是素数，则打印这个数。
优化：①.如果一个数i在i/2下都没有找到一个数能整除它，则它就是素数；②.如果一个数在sqrt i (i的开方)下都没有找到一个数能整除它，则到它本身为止也没有数能整除。

代码如下：

#include <stdio.h>
#include<math.h>

int main()
{
	int i, j, k = 0;
	for (i = 100; i <= 200; i++)
	for (j = 2; j <= sqrt(i); j++)
	if (i%j == 0)
		break;
	else if (j > sqrt(i) - 1)
	{
		printf("%d,", i);
		k++;
		if (k % 5 == 0)
			printf("\n");
	}
	else
		continue;
	return 0;
}

结果如下：