日常练习__打印100到200之间的素数

素数就是质数,首先我们也要知道什么是素数。
素数的定义:只有1和它本身两个因数的自然数。
为了简化程序,我们需要知道这样一个知识点
如果N是合数，则一定存在大于1小于N的整数d1和d2，使得N=d1×d2。
如果d1和d2均大于√N，则有：N＝d1×d2>√N×√N＝N。
而这是不可能的，所以，d1和d2中必有一个小于或等于√N
这时我们又需要知道sqrt函数(求根函数)。
为了我们能够使用这个函数,我们需要在程序前加上头文件

#include <math.h>

最后附上代码

#include <stdio.h>
#include <math.h>
int main()
{
	int i, j, k;
	for (i = 101; i <= 200; i += 2)
	{
		k = sqrt(i);
		for (j = 2; j <= k; j++)
		if (i%j == 0){break;}

		if (j > k){printf("%d ", i);}
	}
	system("pause");
	return 0;
}