用C语言程序判断100至999之间的素数并输入
时间: 2024-11-16 10:20:40 浏览: 10
在C语言中,判断一个数是否为素数的基本算法是试除法,即检查该数是否能被2到它的平方根之间任意一个整数整除。下面是一个简单的程序示例,用于输入一个数字并判断它是否在100至999范围内,并打印出所有这个范围内的素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1)
return false;
if (num == 2 || num == 3)
return true;
if (num % 2 == 0 || num % 3 == 0)
return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0)
return false;
}
return true;
}
void print_primes_in_range(int start, int end) {
for (int i = start; i <= end; ++i) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int start = 100, end = 999;
printf("Prime numbers between %d and %d are:\n", start, end);
print_primes_in_range(start, end);
return 0;
}
```
在这个程序中,`is_prime`函数用于检查一个数是否是素数,`print_primes_in_range`函数则遍历指定范围内的数并调用`is_prime`来判断。`main`函数中设置了100到999的范围,然后调用这两个函数。
阅读全文