.判断100-200之间的全部素数并输出,每行输出10个。
时间: 2024-10-15 19:28:33 浏览: 37
3_判断素数_yes_
要判断100到200之间的所有素数(质数)并按每行输出10个,我们可以使用嵌套循环和条件检查来实现这个算法。以下是一个简单的C语言程序示例:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int start = 100, end = 200, count = 0;
while (start <= end) {
if (is_prime(start)) {
printf("%d", start);
count++;
// 如果计数器达到10,则换行并重置计数器
if (count == 10) {
printf("\n");
count = 0;
} else {
printf(" ");
}
}
start++;
}
// 打印剩余的素数,如果有的话
if (count != 0) {
printf("\n");
}
return 0;
}
```
在这个程序中,我们首先定义了一个`is_prime`函数来检查一个数字是否是素数。然后,在`main`函数中,我们从100开始逐个检查每个数,如果是素数就打印出来,并用计数器记录已输出的素数数量。当计数器达到10时,我们就打印一个换行符并将计数器重置。
阅读全文