编写子函数,对给定的数n判定是否是素数,主函数调用该子函数显示200以内的素数;(要求:判定素数由子函数完成,主函数调用子函数,每行显示10个素数;)c语言
时间: 2024-12-22 17:33:58 浏览: 5
判断素数题目,分函数;
要编写一个C语言程序来实现这个功能,你可以先创建一个名为`is_prime.c`的文件,然后按照以下结构组织代码:
```c
#include <stdio.h>
#include <stdbool.h> // 使用布尔类型替换老版本的"0"和"1"
// 判断素数的函数
bool is_prime(int n) {
if (n <= 1) return false;
if (n == 2 || n == 3) return true;
if (n % 2 == 0) return false;
int sqrt_n = (int)sqrt(n);
for (int i = 3; i <= sqrt_n; i += 2) {
if (n % i == 0) return false;
}
return true;
}
// 主函数,输出200以内的素数
int main() {
const int LIMIT = 200;
int count = 0;
for (int i = 101; i <= LIMIT; i += 10) {
bool has_prime = false;
for (int j = i; j <= i + 9 && count < 10; j++) {
if (is_prime(j)) {
printf("%5d", j);
has_prime = true;
count++;
}
}
if (has_prime) printf("\n");
}
return 0;
}
```
这段代码定义了一个`is_prime()`函数,用于判断一个数是否为素数。主函数`main()`遍历从101到200,每次输出10个连续的数,如果其中任何一个数是素数,则打印出来。
运行此程序会输出200以内的前10个素数序列,每行显示10个。
阅读全文