c语言一个数只能被 1 和它本身整除的数叫素数。设计一函数可以判断一个数是否是素数，并利用此函数输出 2 到 1000 以内的所有素数

在C语言中，我们可以创建一个名为`is_prime`的函数来判断一个数是否是素数。然后遍历从2到1000的每个数字，对每一个数字调用这个函数，如果是素数就打印出来。以下是一个简单的实现：

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

// 判断是否为素数的函数
bool is_prime(int num) {
    if (num <= 1) { // 1不是素数
        return false;
    }
    for (int i = 2; i * i <= num; i++) { // 遍历到num的平方根即可
        if (num % i == 0) { // 如果能被整除，则不是素数
            return false;
        }
    }
    return true; // 如果没有找到因子，则是素数
}

int main() {
    for (int i = 2; i <= 1000; i++) {
        if (is_prime(i)) {
            printf("%d ", i); // 打印素数
        }
    }
    printf("\n"); // 结束行
    return 0;
}

相关问题

设计一个函数,用来判断一个整数是否为素数提示：只能被1和丛木身整除的数为素数。负数、0和1都不是素数。用C语言来解答

在C语言中，设计一个函数来判断一个整数是否为素数，可以采用以下步骤：

#include <stdbool.h> // 包含布尔类型

// 定义一个函数is_prime，输入整数n，返回值true表示素数，false表示非素数
bool is_prime(int n) {
    // 素数定义，排除特殊情况
    if (n <= 1) {
        return false; // 负数、0和1不是素数
    }
    
    // 如果n小于等于3，它是素数
    if (n == 2 || n == 3) {
        return true;
    }

    // 检查从2到sqrt(n)，看是否有能整除n的因子
    int sqrt_n = sqrt((double)n);
    for (int i = 2; i <= sqrt_n; i++) {
        if (n % i == 0) { // 如果找到因子，n不是素数
            return false;
        }
    }
    
    // 没有找到因子，那么n是素数
    return true;
}

用c语言编写，判断数 m 是否为素数(只能被1和它本身整除的整数)

在C语言中，判断一个数m是否为素数通常可以采用试除法，即从2到m的平方根范围内遍历，看是否存在能够整除m的数。如果存在，则m不是素数，否则它是素数。以下是简单的实现：

#include <stdbool.h>
#include <math.h> // 包含sqrt函数

bool is_prime(int m) {
    if (m <= 1) { // 1不是素数，小于等于1的数都不考虑
        return false;
    }

    if (m == 2 || m == 3) { // 2和3是特例，它们是素数
        return true;
    }

    if (m % 2 == 0) { // 偶数除了2以外都不是素数
        return m == 2;
    }

    for (int i = 3; i * i <= m; i += 2) { // 只需检查奇数，因为偶数已经排除
        if (m % i == 0) {
            return false;
        }
    }
    return true; // 没有找到因子，所以是素数
}

// 示例用法
int main() {
    int num = 17;
    if (is_prime(num)) {
        printf("%d是素数。\n", num);
    } else {
        printf("%d不是素数。\n", num);
    }
    return 0;
}