早教吧 育儿知识 作业答案 考试题库 百科 知识分享

N是大于等于5的素数,N+2也是素数,证明(N+1)%6=0该怎么想?n与n+2之间的素数是否是有限的?2个存有50亿个URL的文件,4GB内存,找出相同的URL.只想到用循环交叉比较,应该有其他方法,求高手

题目详情
N是大于等于5的素数,N+2也是素数,证明(N+1)%6 = 0 该怎么想?n与n+2之间的素数是否是有限的?
2个存有50亿个URL的文件,4GB内存,找出相同的URL.
只想到用循环交叉比较,应该有其他方法,求高手
▼优质解答
答案和解析
N+1能被2整除,这个不解释了
因为任意连续三个数中肯定有一个能被3整除,因为N和N+2是质数,所以N+1能被3整除,所以
(N+1)%6 = 0
找相同的URL,就拿一个去循环另一个吧,或是把URL中不重复的部分(key)拿出来比较,没想到别的什么方法