用c语言解决问题 判断100-200之间的全部素数并输出,每行输出10个。素数定义:只能被1和自身整除的正整数,1不是素数,2是素数。
时间: 2024-10-15 17:28:32 浏览: 36
判断101-200之间有多少个素数,并输出所有素数
在C语言中,我们可以使用循环和条件判断来找出100到200之间的素数。这里是一个简单的程序示例:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1) return 0;
if (num == 2 || num == 3) return 1;
if (num % 2 == 0 || num % 3 == 0) return 0;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0)
return 0;
}
return 1;
}
int main() {
int start = 100;
int end = 200;
int count = 0;
printf("%d ", start); // 输出第一个素数
while (count < 10 && start <= end) {
if (is_prime(start)) {
printf("%d ", start);
count++;
}
start++;
}
printf("\n"); // 每打印10个素数换行
// 重复上述过程,直到找到100到200范围内所有10个一组的素数
while (start <= end) {
printf("%d ", start);
if (count == 10) {
printf("\n");
count = 0;
} else {
count++;
}
start++;
}
return 0;
}
```
这个程序首先定义了一个`is_prime`函数用于检查一个数是否为素数。然后,在`main`函数中,它从100开始,每次递增1,如果当前数是素数,则输出,并增加计数器,直到达到10个素数后换行。之后继续寻找下一个10个素数。
阅读全文