C语言奇数商问题,C语言要发就发(1898)问题

问题描述

“1898—要发就发”。请将不超过1993的所有素数从小到大排成第一行，第二行上的每个数都等于它上面相邻两个素数之差。编程求出：第二行数中是否存在若干个连续的整数，它们的和恰好为1898？假如存在的话，又有几种这样的情况？

两行数据分别如下：

第一行：2  3  5  7  11  13  17......1979  1987  1993

第二行：1  2  2  4   2   4......8  6

问题分析

从数学上对该问题进行分析如下。

假设第一行中的素数为n[l]、n[2]、n[3]-n[i]、…，而第二行中的差值为m[1]、m[2]、…。则m[j]可以表示为：

m[j]=n[j+1]-n[j]

第二行中连续N个数的和sum可以表示为：

sum=m[k]+m[k+1]+m[k+2]+m[k+3]+...+m[j]

=(n[k+1]-n[k])+(n[k+2]-n[k+1])+(n[k+3]-n[k+2])+...+(n[j+1]-n[j])

= n[k+1]-n[k]+n[k+2]-n[k+1]+n[k+3]-n[k+2]+...+n[j+1]-n[j]

=n[j+1]-n[k]

其中j>k≥1。

因此，原题目可以转换成这样的等价问题：在不超过1993的所有素数中是否存在这样两个素数，它们的差恰好是1898。若存在࿰