用c语言嵌套循环解决求100到200间的素数,且每十个数输出一行
时间: 2024-12-04 19:29:21 浏览: 17
c代码-输出1000内数值除3余2的素数,10个数字一行,数值间空格__jason整改
在C语言中,我们可以使用嵌套循环结构以及一些基本的数学知识来找出100到200之间的素数,并按照每十个数输出一行。首先,我们需要了解如何判断一个数是否是素数。素数是指大于1的自然数,除了1和它自身以外不再有其他正因数。
下面是简单的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;
int end = 200;
int count = 0;
// 使用外层循环遍历范围内的数
for (int i = start; i <= end; i++) {
// 内层循环用于跳过已检查过的数
for (int j = i - start; j >= 0 && count < 10; j++, count++) {
if (is_prime(i)) {
printf("%d ", i);
if (count % 10 == 0) { // 当计数值达到十时换行
printf("\n");
}
}
}
}
return 0;
}
```
在这个程序中,外部循环控制范围(100到200),内部循环用于逐个检查并跳过了之前已经检查过的数。当找到素数时,我们打印出来,并在每输出完十个素数后换行。
阅读全文