一道数学题的解法:两个相邻质数的(中间间隔一个数,如5和7,17和19),他们的和一定能够被6整除

原创 2007年09月20日 15:49:00
见到这样一道数学题:两个相邻质数的(中间间隔一个数,如5和7,17和19),他们的和一定能够被6整除。

据说这是微软的一道数学题,今天偶然看到了,被我解了,很高兴阿。

解法如下,
设置P1, P2为质数,且P2=P1+2,求 (P1+P2) mod 6 = 0

解:
设 P1=3k+a  其中 k为任意整数, a=1,2  ,(当k=0时,a=2)
则P2=P1+2 = 3k+a+2
因为 P2也是质数,且a=1,2
当a=1时,P2=3k+1+2=3(k+1),
与P2为质数冲突,所以a=2,
则 P1=3k+2, P2=3k+4
 
则P1+P2=3k+2 + 3k+4 = 6(k+1)
即,(P1+P2) mod 6 = 0
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结

快速判断一个数能否被1、2、3、4、5、6、7、8、9、10、11、12、13、17、19、23等整除的规律总结 (1) 1与0的特性:  1是任何整数的约数,即对于任...

2016腾讯笔试编程题java实现求一个数等于两个质数的和的组合数(2016-09-11 19:00)

package tengxun; import java.util.*; public class TestTengXun { public static void main(String[] ...

从一道小学数学题的程序解法看开发效率的重要性

有个4位数,千位数为0的个数,百位数为1的个数,

HDU 3153 Pencils from the 19th Century(数学题)

HDU 3153 Pencils from the 19th Century(数学题)

Nagios 4.0.1版本安装 适用于RHEL/Centos 5.x/6.x 或者Fedora 17/18/19(一)

我的环境如下: Centos-6.2 Nagios 4.0.1 Nagios Plugin 1.5 Nagios是一个非常棒的免费的开源的监控工具,它提供给你一个很全面的监...

一道人工无法求解的数学题的计算机求解

本程序采用 习语言 - 中英文C语言双语编译器 编译运行通过。  习语言 - 中文编程的好选择,C语言学习C程序编译的好工具。         今天习语言Q群里,幻象群友提出一个数学题,原起是一个...
  • xiyuyan
  • xiyuyan
  • 2012年03月10日 17:42
  • 1135

一道数学题

这道数学题是这样的:公司准备顾一批工人帮他们打水,水井开放的时间是一定的且要求此公司一个时间点只能一个人打水,为了节约成本,公司想打尽量多的水且雇佣的人数最少,其中往返时间是一定的,每个工人打完必须有...

无聊解一道数学题:喝农药杀人(这什么题目!!??)

【原题】 N个人围成一圈,进行编号,记为1到N号。 船长说,只有一个人可以留在船上。从一号开始传一瓶毒药,每隔一个人,接到毒药的人就必须喝下它。第一圈1号3号5号会纷纷喝毒药倒下...由于大家围成...

一道小时候想不明白的数学题的分析

以前看到这样一个题目, 看起来是自相矛盾的,没怎么去研究。 今天不小心又看到了,就研究计算了一下。 题目如下面的动态图片:第一眼看上去是不是有点神奇? 我先自己用flash实践了一下,如下图:...

写程序来解决一道小学数学题

默默学习编程一年,因故遇到一道小学数学题。心想:“然也,编程用武之地也!”于是博主便打开电脑狂撸一番,遂解决。拿来与同志们一乐。 题目描述如下:代码如下: static char[] operato...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道数学题的解法:两个相邻质数的(中间间隔一个数,如5和7,17和19),他们的和一定能够被6整除
举报原因:
原因补充:

(最多只允许输入30个字)