用C语言写程序,素数统计,输入两个正整数m和n,统计并输出m~n之间素数的个数。
时间: 2024-12-24 12:32:17 浏览: 8
统计给定整数M和N区间内素数的个数并对它们求和-C语言代码
在C语言中,我们可以利用循环和条件判断来编写一个简单的程序,用于统计并输出给定范围内的素数。首先,我们需要定义什么是素数:一个大于1的自然数,除了1和它本身以外不再有其他因数。
下面是一个基本的示例代码:
```c
#include <stdio.h>
// 判断是否为素数的函数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) { // 只需检查到√n,因为大于√n的因子都会有一个小于√n的配对因子
if (num % i == 0)
return 0;
}
return 1;
}
// 素数计数函数
int count_primes(int m, int n) {
int count = 0;
for (int i = m; i <= n; i++) {
if (is_prime(i))
count++;
}
return count;
}
int main() {
int m, n;
printf("请输入一个范围,例如(最小值 最大值): ");
scanf("%d %d", &m, &n);
int prime_count = count_primes(m, n);
printf("在%d和%d之间的素数个数是: %d\n", m, n, prime_count);
return 0;
}
```
这个程序首先定义了一个`is_prime`函数,用于检查单个数字是否为素数。然后,在`count_primes`函数中,我们遍历指定范围内的所有数字,并通过调用`is_prime`函数来判断其是否为素数。最后在主函数中获取用户输入,计算并打印出结果。
阅读全文