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

【c语言】判断一个数n能否同时被3和5整除

// 判断一个数n能否同时被3和5整除 #include int main() { int n; printf("请输入一个整数:"); scanf("%d",&n); if( n % ...
  • zhaoyaqian552
  • zhaoyaqian552
  • 2015年04月23日 11:51
  • 5309

如何判断一个数字能否同时被两个数整除;

用户输入一个数字,然后判断这个数字能否被5、6整除的情况,根据情况弹出警告框: var a = parseInt(prompt("请输入第一个数字")); if(a%5 == 0){ if(a%6 ...
  • qq_21109153
  • qq_21109153
  • 2016年04月06日 20:34
  • 1107

java寻找100到1000之间能被5和6整除的数

package pritice4; public class Searchcount { public static void main(String[] args) { // ...
  • ycy0706
  • ycy0706
  • 2015年03月25日 16:27
  • 1282

08:判断一个数能否同时被3和5整除

原题链接 总时间限制: 1000ms 内存限制: 65536kB 描述 判断一个数n 能否同时被3和5整除 输入输入一行,包含一个整数n。( -1,000,000 ...
  • mayuan2017
  • mayuan2017
  • 2017年09月01日 15:21
  • 604

《C语言及程序设计》实践参考——被3或者5整除的数

返回:贺老师课程教学链接  项目要求【项目:被3或者5整除的数】编程序,输入一个数,判断它能否被3或者被5整除。如至少能被这两个数中的一个整除,则将此数打印出来,否则不打印。[参考解答]解法1:#in...
  • sxhelijian
  • sxhelijian
  • 2015年02月23日 21:06
  • 2761

判断一个整数能否被19整除,且恰好含有n个3

试题描述 输入两个正整数 m 和 k,其中1 输入格式 多组输入,每一组输入为: m 和 k 的值,中间用单个空格间隔。 输出格式 满足条件时输出 YES,不满足时输出 NO。 样...
  • yi__cao
  • yi__cao
  • 2017年11月09日 10:46
  • 247

C语言中运用“非”判断一个整数是否能被5整除

题目:运用非条件 (!) 判断是否被五整除。 #include  int main(int argc,const char *argv[]) { int  a;         //运用非,判...
  • Joycecsdn
  • Joycecsdn
  • 2014年11月27日 22:44
  • 1397

编写程序输出1000以内,只能被自身和1整除的所有质数

int zhishu(int a); int main(int argc, const char * argv[]) {          int c=0;     int i; ...
  • u010912122
  • u010912122
  • 2013年10月22日 11:40
  • 1084

判断一个整数能否同时被3和5整除

#include //判断一个整数能否同时被3和5整除 int main() { int n; scanf("%d",&n); //输入n if(n%3==0&&n%5==0) ...
  • qq_39565202
  • qq_39565202
  • 2017年07月20日 09:25
  • 297

在控制台输出1~1000之中,所有能被5整除,或者被6整除的数字。

for(var i = 1; i if(i%7 == 0 || i%10 == 7){ console.log(i); } }
  • qq_21109153
  • qq_21109153
  • 2016年04月08日 11:09
  • 727
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:一道数学题的解法:两个相邻质数的(中间间隔一个数,如5和7,17和19),他们的和一定能够被6整除
举报原因:
原因补充:

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