c语言输出一百以内所有的素数，用函数实现

在C语言中，你可以通过编写一个函数来找出并输出100以内的所有素数。首先，我们需要定义一个函数`isPrime()`来检查一个数是否为素数，然后遍历从2到99的整数，对于每个数调用`isPrime()`，如果是素数就打印出来。

#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; // 否则是素数
}

// 主函数遍历并输出100以内的素数
void printPrimes() {
    for (int i = 2; i < 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n"); // 输出结束符
}

int main() {
    printPrimes();
    return 0;
}

相关问题

C语言求一百以内所有素数

在C语言中，我们可以使用一种常见的算法，即埃拉托斯特尼筛法（Sieve of Eratosthenes），来找出100以内所有的素数。以下是简单的代码实现：

#include <stdio.h>

// 函数声明
void sieve_of_eratosthenes(int limit);

int main() {
    int limit = 100;
    sieve_of_eratosthenes(limit);
    
    printf("100以内的素数有:\n");
    for (int i = 2; i <= limit; ++i) {
        if (is_prime[i]) {
            printf("%d ", i); // 如果i是素数，则打印
        }
    }

    return 0;
}

// 素数判断函数
int is_prime[limit + 1]; // 初始化数组，所有元素初始化为1（表示都是素数）
void sieve_of_eratosthenes(int limit) {
    for (int i = 2; i * i <= limit; i++) { // 遍历到 sqrt(limit)
        if (is_prime[i] == 1) { // 如果i是素数
            for (int j = i * i; j <= limit; j += i) { // 将i的所有倍数标记为合数
                is_prime[j] = 0;
            }
        }
    }
}

在这个程序中，`sieve_of_eratosthenes`函数首先将所有数字标记为素数（假设值为1表示素数，0表示非素数）。然后从2开始，如果发现某个数字i是素数，就将其所有倍数标记为合数。最后，在主函数中打印出所有被保留下来的素数。

c语言实现输出1000以内所有素数

在C语言中，我们可以使用循环和条件判断来找出1000以内所有的素数。素数是指大于1的自然数，除了1和它本身以外不再有其他正因数的数。下面是一个简单的C程序，使用了埃拉托斯特尼筛法（Sieve of Eratosthenes）：

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

// 输出1000以内的所有素数
void printPrimesUpto(int limit) {
    printf("素数列表（小于等于%d）:\n", limit);
    for (int i = 2; i <= limit; i++) {
        if (isPrime(i))
            printf("%d ", i);
    }
    printf("\n");
}

int main() {
    int maxLimit = 1000;
    printPrimesUpto(maxLimit);
    return 0;
}

这个程序首先检查从2到`limit`（这里设为1000）的所有整数，如果一个数能被除1和自身外的任何一个数整除，就不是素数。通过`isPrime`函数来过滤出素数并打印出来。