C语言编程输出100以内所有素数

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

#include <stdio.h>

int main() {
    int flag = 1; // 标记：是素数 flag=1,不是素数 flag=0
    // i:从 2 到 99 中找素数
    for (int i = 2; i < 100; i++) {
        for (int j = 2; j < i; j++) // 让 i 除以 2 到 i-1 之间的每一个数，看能否被整除
        {
            if (i % j == 0) // 若被整除，则 i 为合数
            {
                flag = 0; // 跳出，检查下一个 i
                break;
            }
        }
        if (flag == 1) // 若flag=1，说明没出现过 i%j = 0 的情况，i为质数，则输出i
        {
            printf("%d ", i);
        }
        else // 出现了i%j = 0 的情况，flag=0,i为为合数,不输出，将flag变回1
        {
            flag = 1;
        }
    }
    return 0;
}

相关问题

C语言编程输出100以内的素数

Sure, 这是一个经典的编程问题。以下是输出100以内的素数的C语言代码：

#include <stdio.h>

int main(void) {
    int i, j, is_prime;

    for (i = 2; i <= 100; i++) {
        // initialize is_prime to true
        is_prime = 1;

        // check if i is prime
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0;
                break;
            }
        }

        // if i is prime, print it out
        if (is_prime) {
            printf("%d ", i);
        }
    }

    return 0;
}

希望能对你有所帮助！

c语言编程输出100以内的所有素数。

可以使用传统的筛选法，从2开始遍历到100，将所有能被整除的数剔除，最后剩下的即为素数。

下面是一个示例代码：

#include <stdio.h>

int main() {
    int i, j;
    int prime[100] = {0}; // 用于存储素数
    int count = 0; // 记录素数个数

    for (i = 2; i <= 100; i++) {
        if (prime[i] == 0) { // 如果当前数未被标记为非素数
            printf("%d ", i); // 输出素数
            count++;
            for (j = i * i; j <= 100; j += i) {
                prime[j] = 1; // 将当前素数的倍数标记为非素数
            }
        }
    }

    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个素数