c语言中判断1000以内素数并输出

以下是判断1000以内素数并输出的C语言代码：

#include <stdio.h>

int main() {
    int i, j, is_prime;
    
    for (i = 2; i <= 1000; i++) {
        is_prime = 1; // 假设i是素数
        
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                is_prime = 0; // i不是素数
                break;
            }
        }
        
        if (is_prime) {
            printf("%d ", i);
        }
    }
    
    return 0;
}

该程序使用了两个嵌套的循环，外层循环从2到1000枚举每个数字，内层循环判断当前数字是否为素数。如果存在一个小于当前数字的因子，则说明当前数字不是素数，否则说明当前数字是素数，将其输出即可。

相关问题

c语言求1000以内的素数并输出

下面是一个求1000以内素数的C语言程序：

#include <stdio.h>

int main() {
    int num, i, flag;
    
    // 从2开始遍历到1000
    for (num = 2; num <= 1000; num++) {
        flag = 1; // 假设num是素数
        // 判断num是否为素数
        for (i = 2; i <= num / 2; i++) {
            if (num % i == 0) {
                flag = 0; // num不是素数
                break;
            }
        }
        // 如果num是素数，则输出
        if (flag == 1) {
            printf("%d ", num);
        }
    }
    
    return 0;
}

程序的基本思路是：从2开始遍历到1000，判断每个数是否为素数。如果是素数，则输出。判断素数的方法是：从2开始遍历到num/2，如果num能够被任何一个小于num/2的数整除，则num不是素数。否则，num是素数。

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之间的每一个数，如果该数是素数则打印出来。