C语言 判断 101 到 200 之间的素数

C语言 判断 101 到 200 之间的素数

判断素数的方法：

素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数，例如17就是素数，因为它不能被 2~16 的任一整数整除。

代码如下：

#include <stdio.h>
int main()
{
	int i, j;
	for (i = 101; i <= 200; i++) {
		for (j = 2; j < i; j++) {
			if (i % j == 0) {
				break;// 说明是合数
			}
			if (j > (i / 2)) {// 当因数大于最大因数 i / 2 时还没跳出循环，则证明该数时素数
				printf("%d\n",i);
				break;
			}
		}
	}
	return 0;
}