一道N难的计算题

来源:百度知道 编辑:UC知道 时间:2024/06/15 04:22:01
已知x,y,z是3个小于100的正整数,且x>y>z,x-y,x-z及y-z均是质数,求x-z的最大值。答案是73(要过程)

只有10分啊
x,y,z都是小于100的正整数
所以x-y,y-z,x-z都是小于100的正整数
先把100以内的质数列出来
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97
x-z=(x-y)+(y-z)
即一个质数要等于两个质数的和
而除了2之外
所有质数为奇数
两个奇数的和是偶数
所以x-y,y-z有且只有一个数为2
也就是说x-z和x-y,y-z中的一个互为孪生质数(所谓孪生质数指的就是这种间隔为 2 的相邻质数)
而在100之内
最大的孪生质数是71和73
所以是73

设x-y=a x-z=b y-z=c
所以c+a=b
因为x-y,x-z及y-z均是质数
所以a或c=2
b-a(c)=2
因为x,y,z是3个小于100的正整数
a b c<100
照这样从小于100的质数从大到小排列.
73与71为最大的相差2的质数群.
所以b=73