C语言求给定正整数m以内的素数之和

以下是使用C语言编写的求给定正整数m以内素数之和的程序：

#include <stdio.h>

int main() {
    int m, i, j, sum = 0, flag;
    printf("请输入一个正整数m：");
    scanf("%d", &m);
    for (i = 2; i <= m; i++) {
        flag = 1; // 假设i为素数
        for (j = 2; j < i; j++) {
            if (i % j == 0) { // i能被j整除，说明i不是素数
                flag = 0;
                break;
            }
        }
        if (flag == 1) { // i为素数，累加到sum中
            sum += i;
        }
    }
    printf("小于等于%d的素数之和为：%d\n", m, sum);
    return 0;
}

该程序通过两层循环，判断每个正整数是否为素数，如果是素数就加到sum中。其中，flag变量用于判断i是否为素数，如果flag为1，则说明i为素数，否则不是素数。最后，输出小于等于给定正整数m的素数之和。

相关问题

C语言求给定正整数m以内的最大素数，m由键盘输入值。

在C语言中，我们可以编写一个程序来寻找小于等于给定正整数m的最大素数。下面是一个简单的算法实现：

#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;
}

int main() {
    int m;
    printf("请输入一个正整数: ");
    scanf("%d", &m);

    // 初始化最大素数为m本身，如果m本身就是素数的话
    int max_prime = m;
    for (int i = m - 1; i >= 2; i--) {
        if (is_prime(i)) {
            max_prime = i;   // 更新最大素数
            break;           // 一旦找到就停止搜索
        }
    }

    printf("小于等于%d的最大素数是: %d\n", m, max_prime);
    return 0;
}

这个程序首先定义了一个`is_prime`函数用于判断一个数是否是素数。然后，在`main`函数中，它让用户输入一个正整数m，并从m减一往下遍历，找到第一个大于1且不是合数（除了1以外还有其他因数的数）的数，即为最大素数。

用简单的c语言求给定正整数n以内的素数之和，n由键盘输入

在C语言中，你可以使用循环和条件判断来计算给定正整数n以内的素数之和。下面是一个简单的示例程序：

#include <stdio.h>

// 判断是否为素数的辅助函数
int is_prime(int num) {
    if (num <= 1) return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return 0; // 如果num能被i整除，则不是素数
    }
    return 1; // 否则，num是素数
}

// 计算并返回n以内素数之和
int sum_of_primes(int n) {
    int sum = 0;
    for (int i = 2; i <= n; i++) { // 从2开始，因为1不算素数
        if (is_prime(i)) {
            sum += i; // 如果是素数就加到总和中
        }
    }
    return sum;
}

int main() {
    int n;
    printf("请输入一个正整数n：");
    scanf("%d", &n);
    
    int result = sum_of_primes(n);
    printf("小于或等于%d的素数之和是：%d\n", n, result);

    return 0;
}