C语言写出100以内的所以素数

以下是C语言写出100以内的所有素数的代码：

#include <stdio.h>

int main() {
    int prime[101]; // 标记是否为素数
    for (int i = 2; i <= 100; i++) {
        prime[i] = 1; // 先全部标记为素数
    }
    for (int i = 2; i <= 100; i++) {
        if (prime[i]) { // 如果这个数是素数
            for (int j = i * i; j <= 100; j += i) { // 把它的倍数都标记为非素数
                prime[j] = 0;
            }
        }
    }
    for (int i = 2; i <= 100; i++) {
        if (prime[i]) { // 输出所有素数
            printf("%d ", i);
        }
    }
    return 0;
}

相关问题

用c语言写出100以内的素数

在C语言中，我们可以编写一个简单的程序来找出100以内的所有素数。素数是指只有两个正因数（1和它本身）的大于1的自然数。下面是一个基本的C程序示例：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1)
        return 0; // 1不是素数

    for (int i = 2; i * i <= num; i++) { // 只需检查到num的平方根
        if (num % i == 0)
            return 0;
    }
    return 1; // 如果没有找到因子，则是素数
}

void print_primes_upto(int limit) {
    for (int i = 2; i < limit; i++) {
        if (is_prime(i))
            printf("%d ", i);
    }
}

int main() {
    int limit = 100;
    printf("素数在100以内：");
    print_primes_upto(limit);
    return 0;
}

这个程序首先定义了一个辅助函数`is_prime()`用于检查一个数是否为素数，然后在`print_primes_upto()`函数中遍历并打印出小于给定限制的所有素数。

用c语言写出100以内的素数并输出素数的个数

#include <stdio.h>

int main()
{
    int count = 0;
    for (int i = 2; i <= 100; i++)
    {
        int is_prime = 1; // 假设i是素数
        for (int j = 2; j < i; j++)
        {
            if (i % j == 0) // i能被j整除，不是素数
            {
                is_prime = 0;
                break;
            }
        }
        if (is_prime) // i是素数
        {
            count++;
            printf("%d ", i);
        }
    }
    printf("\n素数的个数是：%d\n", count);
    return 0;
}

输出：

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 
素数的个数是：25