编写子函数,对给定的数n判定是否是素数,主函数调用该子函数显示200以内的素数;(要求:判定素数由子函数完成,主函数调用子函数,每行显示10个素数)(用C语言编写)
时间: 2024-12-22 13:33:34 浏览: 16
在C语言中,你可以创建一个名为`is_prime()`的子函数来判断一个数是否为素数,然后在主函数`main()`中通过循环遍历并调用这个函数来找出200以内的所有素数,每显示10个素数换一行。这是一个简单的示例:
```c
#include <stdio.h>
// 子函数:检查输入的数是否为素数
int is_prime(int num) {
if (num <= 1) // 0和1不是素数
return 0;
for (int i = 2; i * i <= num; i++) { // 只需检查到根号数即可
if (num % i == 0)
return 0; // 如果能整除则不是素数
}
return 1; // 无法整除就是素数
}
// 主函数:遍历并打印素数
void print_primes(int n) {
int count = 0; // 记录当前的素数数量
for (int i = 2; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
// 打印每10个素数换行
if (count % 10 == 0 && count != 0) {
puts("");
}
}
}
if (count % 10 != 0) // 判断是否需要在最后添加换行符
puts("");
}
int main() {
print_primes(200); // 调用子函数,打印200以内的素数
return 0;
}
```
阅读全文