c++编写一个函数,判定一个整数是否是素数。编写主程序,输入两个整数,输出这两个整数之间的所有素数,要求每行输出6个。
时间: 2023-06-08 21:05:53 浏览: 108
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
好的,以下是 CSDN 开发的ChitGPT 的回答:
可以使用以下的 C 函数来判定一个整数是否是素数:
```c
int is_prime(int num) {
if (num < 2) {
return 0;
}
if (num == 2) {
return 1;
}
if (num % 2 == 0) {
return 0;
}
for (int i = 3; i <= sqrt(num); i += 2) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
其中,使用了以下的判定方法:
- 如果整数 num 小于 2,那么它不是素数;
- 如果整数 num 等于 2,那么它是素数;
- 如果整数 num 是偶数,那么它不是素数;
- 如果整数 num 能够被大于 2 且小于等于它平方根的奇数整除,那么它不是素数,否则它是素数。
接下来,使用以上函数编写主程序,输入两个整数,输出这两个整数之间的所有素数,每行输出 6 个,可以使用以下代码:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int num);
int main() {
int start, end, cnt = 0;
printf("Please input two integers: ");
scanf("%d %d", &start, &end);
for (int i = start; i <= end; i++) {
if (!is_prime(i)) {
continue; // 不是素数,跳过
}
printf("%d ", i);
cnt++;
if (cnt == 6) { // 每行输出 6 个
printf("\n");
cnt = 0;
}
}
return 0;
}
int is_prime(int num) {
if (num < 2) {
return 0;
}
if (num == 2) {
return 1;
}
if (num % 2 == 0) {
return 0;
}
for (int i = 3; i <= sqrt(num); i += 2) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
希望这个回答能够帮到你!
阅读全文