C语言输出20以内的素数

下面是一个简单的C语言程序，用于输出20以内的素数：

#include <stdio.h>

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

在这个程序中，我们使用了两个嵌套的循环，第一个循环用于遍历2到20之间的整数，第二个循环用于检查当前整数是否为素数。如果当前整数能被2到该数的一半之间的任何一个整数整除，则说明该数不是素数，我们将 `is_prime` 设为0并跳出第二个循环。如果第二个循环结束后 `is_prime` 仍等于1，则说明当前整数是素数，我们将其输出。

相关问题

c语言输出100以内素数

下面是一个输出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;
}

该程序通过一个双重循环来遍历2到100之间的整数，对于每个整数，判断它是否为素数，如果是素数则输出。判断素数的方法是从2到该数-1遍历每个整数，如果该数可以被整除，则不是素数。如果遍历完成后，该数不能被整除，则是素数。

c语言输出1000以内素数

在C语言中，可以使用循环和条件判断来找出1000以内的素数。这里提供一个基本的示例代码：

#include <stdio.h>

int is_prime(int num) {
    if (num <= 1) {
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需要检查到√num即可
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

int main() {
    int limit = 1000;
    printf("素数列表(1000以内): ");
    for (int i = 2; i <= limit; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

这段代码首先定义了一个辅助函数`is_prime`用于检查一个数是否为素数，然后在`main`函数中遍历2到1000之间的每一个数，如果该数是素数则打印出来。