素数求和c语言

以下是一个简单的素数求和程序，使用C语言编写：

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) {
        return 0;
    }
    for (int i = 2; i <= num / 2; i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int sum = 0;
    for (int i = 2; i <= 100; i++) {
        if (isPrime(i)) {
            sum += i;
        }
    }
    printf("Sum of primes from 2 to 100: %d", sum);
    return 0;
}

这个程序使用一个名为isPrime的函数来判断一个数是否为素数。然后，它在主函数中使用一个循环来计算从2到100的所有素数的总和，并将结果打印到屏幕上。

相关问题

统计素数并求和c语言

在C语言中，计算素数并将它们相加通常涉及以下几个步骤：

1. **定义函数**：
- `is_prime()` 函数用于检查一个数是否是素数。
- `sum_primes(n)` 函数接收一个整数`n`作为参数，生成并计算从2到`n`之间的所有素数之和。

#include <stdio.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1) return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

long long sum_primes(int n) {
    long long prime_sum = 0;
    for (int i = 2; i <= n; i++) {
        if (is_prime(i))
            prime_sum += i;
    }
    return prime_sum;
}

int main() {
    int input;
    printf("请输入一个正整数：");
    scanf("%d", &input);
    long long result = sum_primes(input);
    printf("2到%d之间素数的和为：%lld\n", input, result);

    return 0;
}

**注意事项**：
- 该程序首先判断输入的数是否小于等于1，因为1不是素数。
- 素数测试只需要检查到`sqrt(num)`即可，因为如果`num`有因子大于它的平方根，那么它必然也有一个小于平方根的因子。
- 使用`long long`数据类型来保存素数和结果，防止溢出。

sumprimes 素数求和函数 c语言函数部分

在C语言中，编写一个名为`sumprimes`的函数用于计算素数序列的和，可以采用如下的步骤：

#include <stdio.h>
#include <stdbool.h>

// 判断是否为素数的辅助函数
bool is_prime(int n) {
    if (n <= 1) return false;
    for (int i = 2; i * i <= n; i++) { // 优化：只需检查到√n即可
        if (n % i == 0)
            return false;
    }
    return true;
}

// sumprimes 函数
unsigned long long sum_primes(int limit) {
    unsigned long long sum = 0;
    for (int i = 2; i <= limit; i++) { // 从2开始，素数序列的首项
        if (is_prime(i))
            sum += i;
    }
    return sum;
}

int main() {
    int number_limit;
    printf("Enter the upper limit for prime numbers to sum: ");
    scanf("%d", &number_limit);

    unsigned long long result = sum_primes(number_limit);
    printf("The sum of prime numbers up to %d is: %llu\n", number_limit, result);

    return 0;
}

这个程序首先定义了一个辅助函数`is_prime()`用于判断整数是否为素数，然后在`sum_primes()`函数中遍历指定范围内的所有数字，如果数字是素数就累加到总和。最后，在主函数`main()`中获取用户输入并打印结果。