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语言环境编程：找出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之间的所有素数。

c语言isprime函数

以下是一个简单的C语言函数，用于检查一个数是否为质数：

int isprime(int n)
{
    int i;
    if (n <= 1) return 0;
    for (i = 2; i * i <= n; i++)
    {
        if (n % i == 0) return 0;
    }
    return 1;
}

函数接受一个整数参数n，如果n是质数，则返回1，否则返回0。该函数使用for循环遍历从2到sqrt(n)的所有整数，如果n能被其中任何一个整数整除，则n不是质数。注意，1不是质数，因此如果n小于或等于1，则该函数将返回0。