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