编写一个能判断素数的的数,并在主程序调用的数按题目要求输出。 编写一个函数 judgeprime,输入整数n,输出 (1. n] 范围内的素数。PS:仔细看看第一关的示例代码与本题的异同。
时间: 2024-11-11 17:37:22 浏览: 39
要编写一个判断素数的函数 `judgeprime`,我们可以采用经典的朴素方法,即检查该数是否能被小于它的所有正整数整除。以下是用C语言实现的一个简单版本:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false; // 1不是质数,0和负数也不考虑
}
for (int i = 2; i * i <= n; i++) { // 只需检查到√n,因为大于√n的因子会有一个对应的因数小于√n
if (n % i == 0) {
return false; // 如果n能被i整除,则n不是质数
}
}
return true; // 没有找到因子,那么n就是质数
}
void print_primes_in_range(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i); // 输出质数
}
}
printf("\n");
}
int main() {
int num_range;
printf("请输入一个范围(例如:10): ");
scanf("%d", &num_range);
print_primes_in_range(1, num_range); // 主程序调用函数输出相应范围内的素数
return 0;
}
阅读全文