C程序显示两个时间间隔之间的质数

简介

本程序是一个用C语言编写的示例程序，用于显示两个给定时间间隔之间的所有质数。质数是只能被1和自身整除的正整数。

功能特点

• 输入起始时间和结束时间
• 程序将计算并显示这两个时间之间的所有质数
• 输出结果包括质数的数值和它们的位置（从起始时间开始算起）

代码示例

#include <stdio.h>

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

void displayPrimes(int start, int end) {
    printf("Prime numbers between %d and %d:\n", start, end);
    int count = 0;
    for (int num = start; num <= end; num++) {
        if (isPrime(num)) {
            count++;
            printf("%d. %d\n", count, num);
        }
    }
    if (count == 0) {
        printf("No prime numbers found.\n");
    }
}

int main() {
    int start, end;

    printf("Enter the start value: ");
    scanf("%d", &start);

    printf("Enter the end value: ");
    scanf("%d", &end);

    displayPrimes(start, end);

    return 0;
}

代码解析

isPrime 函数

该函数用于判断一个整数是否为质数。它使用了简单的算法来判断，即从2开始逐个检查整数是否可以被更小的数整除。如果整数能被任何一个较小的数整除，则它不是质数，否则是质数。

displayPrimes 函数

该函数接收两个参数 start 和 end，表示起始时间和结束时间。它使用一个循环从起始时间到结束时间，逐个检查每个数是否为质数。如果是质数，则输出其数值和它们的位置。

main 函数

该函数是程序的入口点。它会要求用户输入起始时间和结束时间，并调用 displayPrimes 函数来显示这两个时间之间的所有质数。

使用示例

1. 输入起始时间
2. 输入结束时间
3. 程序将输出这两个时间之间的所有质数（如果存在）

注意事项

• 输入的起始时间和结束时间应为正整数
• 如果起始时间大于结束时间，则程序将不会输出任何质数