c语言求1000以内的素数

下面是一个 C 语言程序，可以求解 1000 以内的素数：

#include <stdio.h>

int main()
{
    int n, i, flag;

    printf("1000以内的素数：\n");

    for(n = 2; n <= 1000; n++)
    {
        flag = 1;  // 假设 n 是素数

        for(i = 2; i < n; i++)
        {
            if(n % i == 0)
            {
                flag = 0;  // n 不是素数
                break;
            }
        }

        if(flag == 1)
        {
            printf("%d ", n);
        }
    }

    return 0;
}

程序的逻辑很简单，就是从 2 到 1000 依次枚举每个数，然后判断它是否是素数。如果是素数，就输出它。判断素数的方法是，从 2 到 n-1 依次枚举每个数作为除数，判断 n 是否能被它整除。如果找到了一个能整除的数，就说明 n 不是素数。反之，如果所有的除数都不能整除它，就说明 n 是素数。

相关问题

用C语言求1000以内的素数

好的，很高兴为您解答。以下是用C语言求1000以内素数的程序：

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

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

int main() {
    for (int i = 2; i <= 1000; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

这段代码定义了一个判断是否为素数的函数 `is_prime`，该函数使用了试除法的思想。然后在 `main` 函数中，从2开始遍历到1000，判断每个数是否是素数，如果是，就输出该数。

C语言求1000以内的素数之和

在C语言中，计算1000以内素数之和，可以采用著名的“筛法”算法，即埃拉托斯特尼筛法（Sieve of Eratosthenes）。以下是简单的步骤：

1. 创建一个布尔数组isPrime[1001]，初始化所有元素为true，表示从0到1000都是潜在的素数。
2. 遍历从2开始的所有数字（因为0和1不是素数），对于每个素数i：
- 如果isPrime[i]为true，说明i是素数，将它的倍数设置为false，因为它们不可能是素数。
- 遍历i的平方到1000，步长为i，更新相应的isPrime值。
3. 最后遍历整个isPrime数组，把索引为素数的元素位置上的数字加起来，得到的结果就是1000以内的素数之和。

下面是一个简化的C语言代码示例：

#include <stdio.h>
#define LIMIT 1000

int isPrime[LIMIT+1];
int sumOfPrimes = 0;

void sieveOfEratosthenes() {
    for (int i = 2; i * i <= LIMIT; i++) {
        if (isPrime[i]) {
            for (int j = i * i; j <= LIMIT; j += i) {
                isPrime[j] = 0;
            }
        }
    }
}

int main() {
    // 初始化所有数为素数
    for (int i = 2; i <= LIMIT; i++)
        isPrime[i] = 1;
    
    sieveOfEratosthenes();
    
    // 计算并打印素数之和
    for (int i = 2; i <= LIMIT; i++) {
        if (isPrime[i])
            sumOfPrimes += i;
    }

    printf("The sum of prime numbers less than or equal to 1000 is: %d\n", sumOfPrimes);
    return 0;
}

运行此程序，它会输出1000以内素数之和。