首先我们要知道,素数是什么
素数又叫质数。素数,指的是“大于1的整数中,只能被1和这个数本身整除的数”。像2,3,5,7,11,13 ...
那我们要判断它是否为素数,就是要通过判断除1和它自身外,它能否被其他所有数整除,听起来好像蛮复杂,但其实一个循环就可以,一个重要的预备知识就是:素数的最大因子不会超过它的平方根。
C语言实现代码如下:
#include <stdio.h>
// 定义一个函数isPrime
// 判断一个数是否为素数
int isPrime(int num) {
if (num <= 1) {
return 0; // 0和1不是素数
}
for (int i = 2; i * i <= num; ++i) {//i * i <= num是因为素数的最大因子不会超过它的平方根
if (num % i == 0) {
return 0; // 如果能被整除,不是素数
}
}
return 1;
}
int main() {
int lower = 100;
int upper = 200;
printf("素数列表:%d 到 %d 之间的素数是:\n", lower, upper);
for (int num = lower; num <= upper; ++num) {
if (isPrime(num)) {
printf("%d ", num);
}
}
return 0;
}
希望对你有帮助~