一道数学题的解法:两个相邻质数的(中间间隔一个数,如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
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

SPOJ 416. Divisibility by 15

#include #include #include #include #include using namespace std; int num[10]; char str[1010]; int s...

【剑指offer】面试题41-和为S的两个数VS和为S的连续正数序列

题目一:问题描述:输入一个递增的数组和一个数字s,在数组中查找两个数,使得他们的和刚好是s,如果有多对数字的和是s,输出任意的一对即可。问题分析:方法1:简单粗暴的办法。 具体实现:从数组的第一个数...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

一个关于1到100之间和与积的数学题

微信朋友圈里面有大神发了一道题,我表示没有看懂。。抽时间研究下,先发上来 Gauss和Poincare在天堂相遇了,上帝说:你们都是人间最伟大的数学家,那我来出道题考考你们谁更聪明。我在左手写一...

求K个数的和/寻找和为定值的多个数

求K个数的和/寻找和为定值的多个数

UVA 10891 Game of Sum 总和一定的博弈,区间dp

参考:刘汝佳大白书p67-p69 整数的总和是一定的,所以一个人得分越高,另一个人的得分越低。 不管任意时刻游戏的状态都是原始序列的一段连续子序列,(因而可用区间dp) //#pragma ...

[LeetCode]--18. 4Sum

Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = tar...

寻找和为定值的两个数

寻找和为定值的两个数

求一个整数的二进制中1的个数

求一个整数的二进制中1的个数 收藏 题目:输入一个整数,求该整数的二进制表达中有多少个1。例如输入10,由于其二进制表示为1010,有两个1,因此输出2。 分析:这是一道很基本的考查位运算的面...

一个简单的jsp和servlet应用(入门之选)

1.jsp页面代码 hello <% if(user.getName() !=null){ if(user.getName()==""){ out.p...

每天一道算法题(6)——查找2个只出现1次的数字

问题描述:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。           基础:交换先后位置不...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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