求出100-200之间的所有素数,输出时一行打印五个素数用c语音
时间: 2024-09-14 21:10:00 浏览: 62
在C语言中,我们可以使用一个简单的算法来找出100到200之间的所有素数。素数是指只能被1和它本身整除的自然数,且大于1。下面是使用C语言实现的一个示例代码:
```c
#include <stdio.h>
#include <stdbool.h>
// 函数声明
bool isPrime(int num);
int main() {
int count = 0; // 计数器,用于控制每行打印的素数数量
for (int i = 100; i <= 200; i++) {
if (isPrime(i)) {
printf("%d ", i);
count++;
// 每行打印五个素数后换行
if (count % 5 == 0) {
printf("\n");
}
}
}
return 0;
}
// 函数定义:判断一个数是否是素数
bool isPrime(int num) {
if (num <= 1) return false; // 小于等于1的数不是素数
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) return false; // 如果能被除了1和它本身以外的数整除,则不是素数
}
return true;
}
```
在这段代码中,`isPrime`函数用于判断一个数是否为素数。主函数`main`中从100循环到200,每次循环调用`isPrime`来检查当前数字是否为素数,如果是,则打印出来,并且每五个素数换一次行。
阅读全文