C程序使用功能显示间隔之间的质数

质数是指仅能被1和本身整除的自然数。本文将介绍如何使用C语言编写一个功能来显示两个间隔之间的所有质数。

实现思路

我们可以使用嵌套循环来遍历给定间隔内的所有自然数，然后使用条件语句判断该数是否为质数。质数判断的常用方法是从2到该数的平方根进行除法。如果有余数，则该数是质数。如果没有余数，则该数不是质数。

代码实现

下面是一个使用C语言编写的程序，可以输出两个间隔之间的所有质数：

#include <stdio.h>
#include <math.h>

int is_prime(int n);

int main() {
    int start, end;
    printf("Enter the starting number: ");
    scanf("%d", &start);
    printf("Enter the ending number: ");
    scanf("%d", &end);
    printf("Prime numbers between %d and %d are: ", start, end);

    for (int i = start; i <= end; i++) {
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

int is_prime(int n) {
    if (n <= 1) {
        return 0;
    }

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

代码说明

代码中的主函数main()首先获取用户输入的起始和结束数字，并使用函数is_prime()遍历两个数字之间的所有自然数，输出其中所有的质数。函数is_prime()用来判断一个数字是否为质数，通过遍历2到该数字的平方根的范围来实现判断是否有余数。

结论

现在，您可以通过这个C语言程序，轻松地输出两个间隔之间的所有质数。代码实现简单，易于理解，可以帮助您进一步了解C语言的编程知识。