实现一个判断素数的简单函数,以及利用该函数判断给定区间整数是否是素数,并按一行5个进行输出的函数。 素数:只能被1和自身整除的正整数,1不是素数,2是素数 函数接口定义: int IsPrime(int x); void PrintPrime(int m,int n); 其中,函数IsPrime,当x是素数时返回1,否则返回0;函数PrintPrime输出区间[m,n]内的所有素数,按一行5个进行输出,同时要求输出的每列数据左对齐,若在此区间内没有素数,则输出“在此区间不存在素数”的提示信息。 要求:main函数中输入两个正整数m和n,调用函数PrintPrime输出结果,函数PrintPrime需调用IsPrime函数来判定区间[m,n]内整数是否为素数。
时间: 2024-02-06 15:09:45 浏览: 96
下面是实现代码:
```c
#include <stdio.h>
// 判断是否是素数
int IsPrime(int x) {
if (x <= 1) {
return 0;
}
for (int i = 2; i * i <= x; i++) {
if (x % i == 0) {
return 0;
}
}
return 1;
}
// 输出区间内的素数
void PrintPrime(int m, int n) {
int count = 0; // 记录当前行已经输出了多少个素数
int exist = 0; // 标记是否存在素数
for (int i = m; i <= n; i++) {
if (IsPrime(i)) {
exist = 1;
printf("%-10d", i); // 左对齐输出
count++;
if (count % 5 == 0) { // 每行输出5个素数
printf("\n");
count = 0; // 计数器清零
}
}
}
if (exist == 0) { // 如果不存在素数
printf("在此区间不存在素数\n");
} else { // 如果最后一行没有满5个,需要换行
printf("\n");
}
}
int main() {
int m, n;
scanf("%d%d", &m, &n);
PrintPrime(m, n);
return 0;
}
```
测试样例:
```
输入:
20 40
输出:
23 29 31 37
在此区间不存在素数
```
阅读全文