c语言 中用isprime函数找出1-100中的素数

在 C 语言中，我们可以编写一个 `isprime` 函数来判断一个整数是否是素数。首先，我们需要一个函数来检查给定的数是否只有两个正因子：1 和它本身。以下是简单的实现：

#include <stdio.h>

// 判断一个数是否为素数的辅助函数
int is_prime(int num) {
    if (num <= 1) {
        return 0; // 小于等于1的数不是素数
    }
    for (int i = 2; i * i <= num; i++) { // 只需要检查到 sqrt(num)
        if (num % i == 0) {
            return 0;
        }
    }
    return 1; // 如果没有找到因子，那么它是素数
}

// 主函数来找出并打印1-100之间的所有素数
void find_primes(int limit) {
    for (int i = 2; i <= limit; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    find_primes(100); // 找出1-100范围内的素数
    return 0;
}

当你运行这个程序时，它会输出1-100之间的所有素数。

相关问题

用c语言写isprime函数判断素数

在C语言中，编写一个`isprime`函数用于判断一个整数是否为素数，可以按照下面的步骤进行：

#include <stdio.h>

// 定义一个布尔型的函数isprime，接收一个整数作为参数
int isprime(int num) {
    // 素数定义：大于1的自然数且只有1和它本身两个正因数
    if (num <= 1) {
        return 0; // 1不是质数，0和负数也不算
    } else if (num == 2) {
        return 1; // 2是最小的质数
    } else {
        // 循环检查从2到sqrt(num)，如果找到能整除的数就返回0，表示不是质数
        for (int i = 2; i * i <= num; i++) {
            if (num % i == 0) {
                return 0;
            }
        }
        return 1; // 没有找到因子，那么它是质数
    }
}

int main() {
    int number;
    printf("请输入一个整数：");
    scanf("%d", &number);
    if (isprime(number)) {
        printf("%d是质数\n", number);
    } else {
        printf("%d不是质数\n", number);
    }
    return 0;
}

C语言环境编程：找出5000-9999之间所有的素数

在C语言环境中编写程序来找出5000到9999之间的所有素数，可以采用“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这种方法是一种古老而高效的寻找范围内所有素数的算法。以下是简单的步骤和伪代码：

1. 创建一个布尔数组，长度为10000（包括边界），初始值全部设为true。数组下标代表数字，true表示该数可能是素数，false则表示不是。
2. 从2开始遍历这个数组，将2的所有倍数标记为非素数（即数组索引加2的位置设为false）。
3. 遍历结束后，数组中仍然为true的元素就是素数。从2开始，每隔一步（当前素数的下一个整数），跳过已知非素数的位置。
4. 循环直到遍历到大于9999的数。

下面是具体的C语言代码实现：

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

#define LIMIT 10000

bool isPrime[LIMIT + 1];

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

int main() {
    // 初始化素数数组
    for (int i = 0; i <= LIMIT; i++)
        isPrime[i] = true;

    sieveOfEratosthenes();

    printf("Prime numbers between 5000 and 9999 are:\n");
    for (int i = 5000; i <= 9999; i++) {
        if (isPrime[i])
            printf("%d ", i);
    }

    return 0;
}

运行此程序后，它会打印出5000到9999之间的所有素数。