使用C语言,输出103~450之间的所有素数
时间: 2024-09-24 11:30:08 浏览: 29
在C语言中,为了输出103到450之间的所有素数,我们可以利用循环结构结合判断素数的基本算法。以下是一个简单的C程序实现:
```c
#include <stdio.h>
// 判断一个数是否为素数的辅助函数
int is_prime(int n) {
if (n <= 1) // 小于等于1的数不是素数
return 0;
if (n <= 3) // 2和3是特例
return 1;
if (n % 2 == 0 || n % 3 == 0) // 整除2或3的数不是素数
return 0;
// 避免检查偶数(除了2),只检查奇数
for (int i = 5; i * i <= n; i += 6) {
if (n % i == 0 || n % (i + 2) == 0) // 检查能被i和i+2整除的数
return 0;
}
return 1;
}
// 主函数输出103到450之间的素数
void print_primes(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i); // 输出素数
}
}
printf("\n");
}
int main() {
int start = 103, end = 450;
print_primes(start, end);
return 0;
}
```
当你运行这个程序,它将打印出103到450范围内的所有素数。
阅读全文