用c语言写一个求n以内包括n的素数的代码

以下是用 C 语言编写的求 n 以内（包括 n）的素数的代码：

#include <stdio.h>

int main() {
    int n, i, j, is_prime;

    printf("请输入一个正整数 n：");
    scanf("%d", &n);
    printf("n 以内的素数有：");

    // 循环判断每个数是否为素数
    for (i = 2; i <= n; i++) {
        is_prime = 1;   // 假定 i 是素数
        for (j = 2; j <= i / 2; j++) {
            if (i % j == 0) {
                is_prime = 0;   // 如果 i 不是素数，is_prime 置为 0
                break;          // 退出内循环
            }
        }
        if (is_prime) {
            printf("%d ", i);   // 打印素数
        }
    }

    return 0;
}

代码的思路是：从 2 到 n 循环遍历每个数，对于每个数，再从 2 到它自身的一半循环遍历，判断是否存在因子，如果存在，则说明这个数不是素数，否则就是素数。

相关问题

用c语言写一个程序求n以内最大的k个素数以及他们的和

要用C语言编写一个程序来求n以最大的k个素数以及它们的和，可以按照以下步骤进行：

1. 首先，定义一个函数来判断一个数是否为素数。可以使用一个循环从2开始，逐个判断该数是否能被2到sqrt(n)之间的任意数整除，如果能整除，则该数不是素数；如果不能整除，则该数是素数。

2. 在主函数中，声明一个数组来存储找到的素数，以及一个变量来记录已经找到的素数的个数。

3. 使用一个循环从2开始遍历到n，对每个数进行素数判断。如果判断为素数，则将其存入数组中，并将素数个数加1。

4. 当素数个数达到k时，停止循环。

5. 计算数组中前k个素数的和。

下面是一个示例代码：

#include <stdio.h>
#include <math.h>

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

int main() {
    int n, k;
    printf("请输入n和k的值：");
    scanf("%d %d", &n, &k);

    int primes[k];
    int count = 0;
    int sum = 0;

    for (int i = 2; i <= n; i++) {
        if (isPrime(i)) {
            primes[count] = i;
            count++;
            sum += i;
            if (count == k) {
                break;
            }
        }
    }

    printf("最大的%d个素数为：", k);
    for (int i = 0; i < count; i++) {
        printf("%d ", primes[i]);
    }
    printf("\n");
    printf("它们的和为：%d\n", sum);

    return 0;
}

用c语言写一个求一百以内素数的和

下面是用C语言写的求一百以内素数的和的代码：

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

int main() {
    int sum = 0;
    for (int i = 2; i <= 100; i++) {
        if (is_prime(i)) {
            sum += i;
        }
    }
    printf("一百以内素数的和为：%d\n", sum);
    return 0;
}

首先，我们需要一个函数 `is_prime` 来判断一个数是否为素数。接着，在主函数中，我们可以遍历从2到100的所有整数，判断它们是否为素数，并将素数累加到变量 `sum` 中。最后输出结果即可。