用C语言输出10以内的素数

#include <stdio.h>

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

int main()
{
    for (int i = 2; i <= 10; i++)
    {
        if (is_prime(i))
            printf("%d ", i);
    }
    printf("\n");
    return 0;
}

输出结果：

2 3 5 7 

相关问题

用C语言输出100以内的素数

可以的，以下是C语言代码：

#include <stdio.h>

int main() {
    int i, j, flag;
    for (i = 2; i <= 100; i++) {
        flag = 1;
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1) {
            printf("%d ", i);
        }
    }
    return 0;
}

该程序可以输出100以内的所有素数。

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

在C语言中，输出100以内的素数可以通过一个常见的算法，称为“埃拉托斯特尼筛法”（Sieve of Eratosthenes）。这个算法通过创建一个布尔数组，标记每个数字是否为素数。以下是简单的代码示例：

#include <stdio.h>
#include <stdbool.h>

#define MAX 100

// 判断一个数是否为素数
bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 输出100以内的所有素数
void print_primes() {
    bool prime[MAX + 1];
    memset(prime, true, sizeof(prime)); // 初始化所有数字为素数

    for (int p = 2; p * p <= MAX; p++) {
        // 如果prime[p]非零，则p是素数
        if (prime[p]) {
            printf("%d ", p);
            // 将p的所有倍数标记为合数
            for (int i = p * p; i <= MAX; i += p)
                prime[i] = false;
        }
    }
}

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

这段代码首先初始化一个布尔数组，然后从2开始遍历，将所有的因子标记为非素数。最后打印出所有未标记的数字，即素数。