点击上方“蓝字”关注我们

愉快的一天，不得不做的三件事：

种田，锄地，整代码！！！

【题目】

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

第1行：2  3  5  7  11  13  17 ……1979  1987  1993

第2行：1  2  2  4   2   4    ……        8     6

【设计思路】

假设第1行中的素数为n[1]、n[2]、n[3]……n[j]…… , 第2行中的差值为m[1]、m[2]、m[3]……m[j]…… , 其中m[j]=n[j+1]-n[j]，则第2行连续j个数的和为

SUM =m[1]+m[2]+m[3]+…+m[j]

=(n[2]-n[1])+(n[3]-n[2])+(n[4]-n[3])+…+(n[j+1]-n[j])

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

由此题目就变成了：在不超过1993的所有素数中是否存在这样两个素数，它们的差恰好是1898。

若存在，则第2行中必有所需整数序列，其和恰为1898. 由分析可知，因为任意素数与2的差一定为奇数，所以不用考虑2.

【代码分析】

int prime(int n)

{

int i;

long k;

k = sqrt(n)+1;

for(i=2;i

if(n%i==0)

return 0;

return 1;

}

prime() 为判断是否为素数的函数，

若是，返回 1；若不是，返回 0.

for(i=3;i<=1993;i+=2)

{

if(prime(i))

num[j++]=i;

}

从3到1993，将所有的素数全部存在数组num[]中.

for(j--; num[j]>1898; j--)

{

for(i=0; num[j]-num[i]>1898; i++);

if(num[j]-num[i] == 1898)

{

k++;

printf("第%d种情况：%-4d - %-4d = 1898\n",k,num[j],num[i]);

}

}

依次匹配数组里的数字，若两数之差为1898，则k++,并打印此时的两位数字.

【代码展示】

C语言   要发就发

#include

#include

#define N 1000

int prime();

void fa();

int main()

{

fa();

return 0;

}

int prime(int n)

{

int i;

long k;

k = sqrt(n)+1;

for(i=2;i

if(n%i==0)

return 0;

return 1;

}

void fa()

{

int i,j=0,num[N],k=0;

printf("-------欢迎进入操作界面-------\n\n");

for(i=3;i<=1993;i+=2)

{

if(prime(i))

num[j++]=i;

}

for(j--; num[j]>1898; j--)

{

for(i=0; num[j]-num[i]>1898; i++);

if(num[j]-num[i] == 1898)

{

k++;

printf("第%d种情况：%-4d - %-4d = 1898\n",k,num[j],num[i]);

}

}

}

【运行结果展示】

IT 农工要回家休息了，我们下期再见吧

记得点击“在看”进行收藏哦

往期精彩

C语言 捕鱼和分鱼

C语言 求π的近似值