素数的判定-枚举法

原创已于 2023-11-05 21:13:11 修改 · 738 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#1024程序员节 #c语言

于 2023-10-24 09:16:50 首次发布

博客介绍了素数的定义，重点阐述用枚举法判定素数的算法思想，即判断给定数字n在开区间1 - n内是否存在因子，若存在则不是质数，反之是质数，还给出算法流程图，并给出打印100 - 200间所有质数的实现代码。

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);
		}
	}
 }