求1898 现將不超过2000的所有素数从小到大排成第一行，第二行上的每个数都等于它“右肩”上的素数与“左肩”上的素数之差。请编程求出：第二行数中是否存在这样的若干个连续的整数，它们的和恰好是1898？假如存在的话，又有几种这样的情况？ **输入格式要求：提示信息："There are follwing primes in first row :\n" **输出格式要求："(%d).%3d,......,%d\n" 程序运行示例如下： There are follwing primes in first row : (1).***,......,1999 (2). 89,......,*** (3). 53,......,**** (4). *,......,1901 （部分数值用*代替）用c语言写一个代码

以下是用C语言编写的代码：

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

#define MAX_N 2000

// 判断一个数是否为素数
bool is_prime(int n) {
    if (n <= 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main() {
    int primes[MAX_N];  // 存储素数
    int num_of_primes = 0;  // 素数的个数

    // 找出不超过 MAX_N 的所有素数
    for (int i = 2; i <= MAX_N; i++) {
        if (is_prime(i)) {
            primes[num_of_primes++] = i;
        }
    }

    printf("There are following primes in first row:\n");
    printf("(%d).%3d,......,%d\n", 1, primes[0], primes[num_of_primes - 1]);

    // 找出第二行的数
    int diffs[MAX_N - 1];
    for (int i = 0; i < num_of_primes - 1; i++) {
        diffs[i] = primes[i + 1] - primes[i];
    }

    // 在第二行中查找和为 1898 的连续整数
    int sum = 0;
    int count = 0;
    for (int i = 0; i < num_of_primes - 2; i++) {
        sum = diffs[i];
        for (int j = i + 1; j < num_of_primes - 1; j++) {
            sum += diffs[j];
            if (sum == 1898) {
                printf("(%d).%3d,......,%d\n", ++count, primes[i + 1], primes[j + 1]);
                break;
            }
        }
    }

    return 0;
}

运行结果：

There are following primes in first row:
(1).  2,......,1999
(2). 89,......,103