用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以内的素数。这里提供一个基本的示例代码：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需要检查到√num即可
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int limit = 1000;
    printf("素数列表(1000以内): ");
    for (int i = 2; i <= limit; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

这段代码首先定义了一个辅助函数`is_prime`用于检查一个数是否为素数，然后在`main`函数中遍历2到1000之间的每一个数，如果该数是素数则打印出来。

c语言求100以内素数

在C语言中，有多种方法可以求100以内的素数。其中，欧拉筛法是一种时间复杂度为O(n)的高效算法，相比于朴素筛法和埃式筛法，具有更高的效率和更低的时间复杂度。该算法的基本思路是：用一个布尔数组isPrime来记录每个数是否为素数，初始时将所有数都标记为素数，然后从2开始遍历到n，对于每个素数i，将i的倍数标记为合数，最后输出所有未被标记为合数的素数即可。

以下是一个使用欧拉筛法求100以内素数的C语言程序：

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

int main() {
    int n = 100;
    bool isPrime[101];
    int prime[101];
    int cnt = 0; //记录素数的个数

    //初始化isPrime数组
    for (int i = 2; i <= n; i++) {
        isPrime[i] = true;
    }

    //欧拉筛法
    for (int i = 2; i <= n; i++) {
        if (isPrime[i]) {
            prime[cnt++] = i; //将i加入素数数组
        }
        for (int j = 0; j < cnt && i * prime[j] <= n; j++) {
            isPrime[i * prime[j]] = false; //将当前数与质因数的积标记为合数
            if (i % prime[j] == 0) {
                break; //优化，保证每个合数只会被它的最小质因数筛选一次
            }
        }
    }

    //输出素数数组
    for (int i = 0; i < cnt; i++) {
        printf("%d\n", prime[i]);
    }

    return 0;
}

除了欧拉筛法，还有其他方法可以求100以内的素数，比如埃式筛法和遍历至该数的平方根等。这些方法的具体实现可以参考引用中提供的代码。如果你想了解更多关于素数的知识，可以参考相关书籍或论文。