打印输出三位数的所有素数c语言
时间: 2024-11-28 08:25:30 浏览: 12
回文素数c语言.doc
在 C 语言中,你可以编写一个程序来找出并打印出所有小于或等于给定三位数的素数。素数是指只有两个正因数(1和本身)的自然数。下面是一个简单的程序示例,它实现了这个功能:
```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_upto_three_digits() {
int limit = 999; // 三位数的最大值
for (int i = 100; i <= limit; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
}
int main() {
print_primes_upto_three_digits();
return 0;
}
```
在这个程序中,`is_prime` 函数用于检查一个数字是否是素数,`print_primes_upto_three_digits` 函数遍历从 100 到 999 的所有整数,对每个数字调用 `is_prime` 并打印素数。
阅读全文