用c语言写一份判断区间内的真素数,用m,n来表示区间,且m要不大于n
时间: 2024-09-26 12:11:35 浏览: 32
在C语言中,我们可以编写一个函数来检查给定范围(m到n)内的所有数字是否是质数。质数是指大于1且仅能被1和自身整除的自然数。下面是一个简单的程序,它会遍历并检查每个数:
```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 count_primes_in_range(int m, int n) {
int prime_count = 0;
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i); // 打印找到的质数
prime_count++; // 累加计数
}
}
printf("\nTotal prime numbers in the range are: %d\n", prime_count);
}
int main() {
int start = 10; // 示例区间开始值
int end = 50; // 示例区间结束值
count_primes_in_range(start, end);
return 0;
}
```
当你运行这个程序时,它可以打印出指定范围内的所有质数,并返回它们的数量。
阅读全文