给定整数m和n区间,求区间内素数的和,用c语言
时间: 2024-05-08 20:22:35 浏览: 32
以下是一个求区间内素数和的C语言程序:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
int i;
if (n <= 1) {
return 0;
}
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n, i, sum = 0;
printf("Input m, n: ");
scanf("%d%d", &m, &n);
for (i = m; i <= n; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("Sum of primes in [%d, %d] is %d\n", m, n, sum);
return 0;
}
```
这个程序中,`is_prime`函数用于判断一个数是否为素数。在`main`函数中,首先输入区间的上下界`m`和`n`,然后从`m`到`n`枚举每个数,如果是素数则加入到`sum`中。最后输出`sum`,即为区间内素数的和。
相关问题
用c语言求给定整数M和N区间内素数的个数
以下是使用C语言实现的求给定整数M和N区间内素数的个数的程序:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % 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("请输入区间的左右端点:\n");
scanf("%d %d", &m, &n);
printf("%d 到 %d 区间内的素数个数为:%d\n", m, n, count_primes(m, n));
return 0;
}
```
程序中,is_prime()函数用于判断一个数是否为素数,count_primes()函数用于计算给定区间内素数的个数。在主函数中,先输入区间的左右端点,然后调用count_primes()函数计算素数个数并输出。
给定两个正整数M和N区间内素数的个数并对他们求和,C语言代码
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int count_primes(int start, int end) {
int count = 0;
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
count++;
}
}
return count;
}
int main() {
int M, N;
scanf("%d%d", &M, &N);
int count = count_primes(M, N);
printf("%d", count);
return 0;
}