c语言求素数（10分） 题目内容： 输入整型数据m和n(100<=m<=n<=200),要求输出m~n之间的所有素数

以下是C语言代码实现：

#include <stdio.h>

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

int main() {
    int m, n;
    scanf("%d%d", &m, &n);
    for (int i = m; i <= n; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

其中 `is_prime` 函数用于判断一个数是否为素数，如果是素数则返回1，否则返回0。主函数中循环遍历从m到n之间的所有数，判断是否为素数，是素数则输出。

相关问题

c语言：题目描述 对于正整数N（N<231），如果N只能被1和N整除，则N为素数（质数）。 输入 输入正整数N（N<231）。 输出 判断N是否为素数，如果是则输出prime，否则输出not prime。

以下是C语言代码实现：

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

bool is_prime(unsigned int n) {
    if (n == 1) {
        return false;
    }
    for (unsigned int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    unsigned int n;
    scanf("%u", &n);
    if (is_prime(n)) {
        printf("prime\n");
    } else {
        printf("not prime\n");
    }
    return 0;
}

首先定义一个函数 `is_prime` 来判断一个正整数是否是素数。若传入的数 `n` 等于 1，则直接返回 false；否则从 2 到 $\sqrt{n}$ 进行遍历，若发现能够整除则返回 false，否则返回 true。

在主函数中读入正整数 `n`，调用 `is_prime` 函数判断 `n` 是否是素数，并输出结果。

注意，由于输入的数可能较大，需要使用无符号整型（unsigned int）来存储。

c语言编写题目：编写一个程序，输入一个整数n，输出1到n之间的所有素数。 要求： 使用函数进行封装。 程序中不得使用除法运算符（/）和求余运算符（%）。 提示： 素数是只能被1和自身整除的正整数。 可以通过判断一个数是否是素数的方法来解决此问题。 示例输入： 10 示例输出： 2 3 5 7

以下是使用函数进行封装、不使用除法和求余运算符的C语言程序：

#include <stdio.h>

// 判断n是否为素数
int is_prime(int n) {
    if (n < 2) {
        return 0;
    }
    for (int i = 2; i * i <= n; i++) {
        if (n - i * (n / i) == 0) {
            return 0;
        }
    }
    return 1;
}

// 输出1到n之间的所有素数
void print_primes(int n) {
    for (int i = 2; i <= n; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int n;
    printf("请输入一个整数n：");
    scanf("%d", &n);
    printf("1到%d之间的素数为：", n);
    print_primes(n);
    return 0;
}

其中，`is_prime`函数用于判断一个数是否为素数，`print_primes`函数用于输出1到n之间的所有素数。这两个函数都不使用除法和求余运算符。

在`is_prime`函数中，我们使用了一个技巧来避免使用除法和求余运算符。我们通过`i * (n / i)`来判断n是否能被i整除，如果两者相等，则n能被i整除；否则，n不能被i整除。这个技巧的原理是，C语言中整型变量除法运算的结果会被自动向下取整，因此`n / i`的结果就是n除以i的整数部分，乘以i之后就得到了小于等于n且最接近n的能被i整除的数，如果这个数和n相等，则n能被i整除。例如，当n=10、i=3时，`i * (n / i)`的结果为3 * 3 = 9，与n不相等，因此n不能被i整除。

在`print_primes`函数中，我们直接调用`is_prime`函数来判断每个数是否为素数，如果是，则输出该数。