素数的判定-枚举法

1 素数的定义

除了1和它本身以外不再有其他因数。（素数也称质数）

2 素数的判定-枚举法

算法思想：给定一个数字n，在开区间1-n内判断区间内是否存在n的因子。如果存在-n不是质数，反之，n是质数。
算法流程图如下：

实现代码：

//素数判断
_Bool isPrime(int num) {
	for (int i = 2; i < num; i++) {
		if (num % i == 0) {
			return false; // 含有其他因子
		}
	}
	return true;          // 不含其他因子
}

实例：打印出100-200之间所有的质数

//素数判断
_Bool isPrime(int num) {
	for (int i = 2; i < num; i++) {
		if (num % i == 0) {
			return false; // 含有其他因子
		}
	}
	return true;          // 不含其他因子
}


int main() {
	for (int i = 100; i <= 200; i++) {
		if (isPrime(i)) {
			printf("%d  ", i);
		}
	}
 }