4.判断100-200之间的全部素数并输出,每行输出10个。素数定义:只能被1和自身整除的正整数,1不是素数,2是素数。
时间: 2024-10-15 22:28:31 浏览: 23
判断101-200之间有多少个素数,并输出所有素数。.docx
要编写一个C程序来判断100到200之间所有的素数,并且每行输出10个素数,你可以使用以下步骤:
1. 定义一个函数 `is_prime()` 来检查一个数是否为素数。这个函数接受一个整数参数,并返回一个布尔值(true或false)。
2. 创建一个循环,从100开始,每次加1,直到200。
3. 对于每个数,调用 `is_prime()` 函数进行判断。如果它是素数,就将其输出。
4. 使用计数器跟踪已经输出了多少个素数,当达到10时换行,然后继续输出下10个。
下面是对应的C代码:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断一个数是否为素数
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return false;
}
return true;
}
int main() {
int start = 100, end = 200;
int count = 0;
printf("%d\n", start); // 输出第一个数
for (int i = start + 1; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
if (count % 10 == 0) { // 换行条件
printf("\n");
}
}
}
return 0;
}
```
运行此程序,你会得到100到200之间的所有素数,每行输出10个。
阅读全文