如何用c++求两个数之间的素数
时间: 2023-05-21 18:07:18 浏览: 94
c++实现寻找素数
以下是求两个数之间的素数的 C 语言实现:
#include <stdio.h>
int is_prime(int num);
void print_prime(int start, int end);
int main() {
int start, end;
printf("请输入两个数(用空格隔开):");
scanf("%d %d", &start, &end);
printf("%d 和 %d 之间的素数有:\n", start, end);
print_prime(start, end);
return 0;
}
/* 判断一个数是否为素数 */
int is_prime(int num) {
if(num < 2) {
return 0;
}
for(int i = 2; i * i <= num; i++) {
if(num % i == 0) {
return 0;
}
}
return 1;
}
/* 输出 start 和 end 之间的素数 */
void print_prime(int start, int end) {
for(int i = start; i <= end; i++) {
if(is_prime(i)) {
printf("%d ", i);
}
}
}
希望这个答案可以帮到你!
阅读全文