求100-200的素数（用到sqrt()函数）

素数：只能被1和自身整除的数。

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

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

sqrt()函数是开平方函数。

如果m=a*b，且a,b,m是正整数，那么a和b至少有一个小于开平方m （根号m）。

也就是说，如果能在2----开平方m中找到一个数能整除m，那么就能在开平方m----m-1中找到另一个数整除m。所以，只要在开平方m之前找到一个数整数m，那么m就是素数