可以证明,a+b+c+d不可能是素数 显然,有ab=cd,也就是ac=dbab=cd,也就是\frac {a} {c}=\frac {d} {b}ab=cd,也就是ca=bd 不妨假设它们都可以约分为最简分数pq,假设gcd(a,c)=m,gcd(b,d)=n\frac {p} {q},假设gcd(a,c)=m,gcd(b,d)=nqp,假设gcd(a,c)=m,gcd(b,d)=n 则a=mp,c=mq,b=np,c=nqa=mp,c=mq,b=np,c=nqa=mp,c=mq,b=np,c=nq a+b+c+d=(m+n)(p+q)a+b+c+d=(m+n)(p+q)a+b+c+d=(m+n)(p+q) 显然,m+n>1,p+q>1m+n>1,p+q>1m+n>1,p+q>1,所以任何分解都不可能得到质数
注册一个 HydroOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 HydroOJ 通用账户