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语言找出1-100之间的质数程序

在C语言中，寻找1到100之间的所有质数可以使用经典的“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这个算法通过依次排除能被已知质数整除的所有数字来找到剩余的质数。

以下是简单实现的C代码：

#include <stdio.h>

// 判断是否为质数
int isPrime(int num) {
    if (num <= 1) return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return 0;
    }
    return 1;
}

void findPrimes(int n) {
    int primes[n+1];  // 初始化一个大小为n+1的布尔数组，primes[i]表示i是否为质数
    for (int i = 2; i <= n; i++) {
        primes[i] = 1;  // 假设每个数都是质数
    }

    for (int p = 2; p*p <= n; p++) {  // 遍历到√n
        if (primes[p]) {  // 如果p是质数
            for (int i = p*p; i <= n; i += p) {
                primes[i] = 0;  // 将p的倍数标记为非质数
            }
        }
    }

    // 打印质数
    for (int i = 2; i <= n; i++) {
        if (primes[i]) printf("%d ", i);
    }
}

int main() {
    findPrimes(100);  // 寻找1到100之间的质数
    return 0;
}

用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;
}