输出200以内的素数,要求:输出时一行只能输出五个,用C语言写代码
时间: 2024-12-12 13:18:54 浏览: 8
输出1000以内的素数的算法(实例代码)
5星 · 资源好评率100%
在C语言中,我们可以使用嵌套循环和条件判断的方式来找出并输出200以内的素数。这里是一个简单的示例代码,它使用了“埃拉托斯特尼筛法”(Sieve of Eratosthenes)的思想,一行内输出五个素数:
```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;
}
void print_five_primes() {
int count = 0;
int num = 2;
while (count < 20 && num <= 200) {
if (is_prime(num)) {
printf("%d ", num);
count++;
if (count % 5 == 0) { // 每打印完五个数换行
printf("\n");
}
}
num++;
}
printf("\n"); // 打印完整后换行
}
int main() {
print_five_primes();
return 0;
}
```
这个程序会按照要求,一行输出五个素数,直到打印出200以内的所有素数。
阅读全文