用c语言编写一个函数判断一个数是否为素数,并在主函数中通过调用该函数求出所有三位数的素数。 [输入形式] [输出形式]输出所有三位数的素数[样例输入]无[样例输出] 【样例说明]两个数之间用空格隔开,最后一个数后无空格
时间: 2024-12-17 19:24:33 浏览: 14
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
在C语言中,我们可以编写一个函数`is_prime`来检查一个数是否为素数,然后在主函数`main`中循环遍历所有的三位数并调用这个函数。以下是详细的步骤:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) return 0; // 小于等于1的不是素数
for (int i = 2; i * i <= num; i++) { // 只需要检查到sqrt(num)
if (num % i == 0) return 0; // 如果能被整除,则不是素数
}
return 1; // 否则,它是素数
}
int main() {
int start = 100; // 从最小的三位数开始
int end = 999; // 最大的三位数
printf("所有三位数的素数:\n");
while (start <= end) {
if (is_prime(start)) {
printf("%d ", start); // 输出素数
}
start++;
}
return 0;
}
```
当你运行此程序,它会打印出所有三位数的素数。注意,由于数字范围较大,直接在控制台输出可能会有性能影响。如果需要优化,可以考虑将结果存储在一个数组中,然后一次性输出。
阅读全文