c语言求两个数之间的质数和
时间: 2024-02-23 17:59:26 浏览: 66
以下是一个用 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 main() {
int a, b;
printf("请输入两个整数(中间用空格隔开):");
scanf("%d %d", &a, &b);
int sum = 0;
for (int i = a; i <= b; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("两数之间的所有质数之和为:%d\n", sum);
return 0;
}
```
程序中的 `is_prime()` 函数用于判断一个数是否为质数,如果是,返回 1,否则返回 0。程序中,我们遍历了两个输入的整数之间的所有数字,对于每个数字,如果它是质数,就将其加入到和中。最后,输出和即可。
相关问题
C语言求两个数之间的质数和
以下是一个求两个数之间的质数和的 C 语言程序:
```c
#include <stdio.h>
int is_prime(int num) { // 判断一个数是否为质数
if (num <= 1) {
return 0;
}
for (int i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int a, b, sum = 0;
printf("请输入两个正整数:\n");
scanf("%d%d", &a, &b);
if (a > b) { // 保证 a 小于等于 b
int temp = a;
a = b;
b = temp;
}
for (int i = a; i <= b; i++) {
if (is_prime(i)) {
sum += i;
}
}
printf("两数之间的质数和为:%d\n", sum);
return 0;
}
```
运行程序后,输入两个正整数,程序会输出它们之间所有质数的和。
c语言求两个数之间的素数
以下是一个求两个数之间素数的C语言程序:
```c
#include <stdio.h>
int isPrime(int num);
int main() {
int start, end, i;
printf("Enter start and end numbers: ");
scanf("%d %d", &start, &end);
printf("Prime numbers between %d and %d are: ", start, end);
for (i = start; i <= end; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
int isPrime(int num) {
int i;
if (num < 2) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在这个程序中,我们首先定义了一个函数 `isPrime()` ,它用于判断一个数是否为素数。然后在 `main()` 函数中,我们输入起始和结束数,并通过一个 for 循环遍历所有的数,然后对每个数调用 `isPrime()` 函数来判断是否为素数,如果是,就打印出来。
在 `isPrime()` 函数中,我们使用了一个 for 循环来遍历 2 到 num/2 之间的所有数,来判断 num 是否为素数。如果 num 能被 i 整除,说明 num 不是素数,直接返回 0;否则,说明 num 是素数,返回 1。注意,小于 2 的数不是素数,所以如果 num 小于 2,直接返回 0。
阅读全文