最新文章专题视频专题问答1问答10问答100问答1000问答2000关键字专题1关键字专题50关键字专题500关键字专题1500TAG最新视频文章推荐1 推荐3 推荐5 推荐7 推荐9 推荐11 推荐13 推荐15 推荐17 推荐19 推荐21 推荐23 推荐25 推荐27 推荐29 推荐31 推荐33 推荐35 推荐37视频文章20视频文章30视频文章40视频文章50视频文章60 视频文章70视频文章80视频文章90视频文章100视频文章120视频文章140 视频2关键字专题关键字专题tag2tag3文章专题文章专题2文章索引1文章索引2文章索引3文章索引4文章索引5123456789101112131415文章专题3
问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501
当前位置: 首页 - 科技 - 知识百科 - 正文

JavaScript趣题:质数之差

来源:懂视网 责编:小采 时间:2020-11-27 20:25:44
文档

JavaScript趣题:质数之差

JavaScript趣题:质数之差:质数不是有规律分布的,这从两个相邻质数的差就能得到体现。2和3相差1,3和5相差2,5和7的确也是相差2,但7和11却相差了4。乍看之下,你的确找不到规律,事实也是如此。在2到50之间,我们可以找到如下的相邻的差为2的质数对:3-5, 5-7, 11-13, 17
推荐度:
导读JavaScript趣题:质数之差:质数不是有规律分布的,这从两个相邻质数的差就能得到体现。2和3相差1,3和5相差2,5和7的确也是相差2,但7和11却相差了4。乍看之下,你的确找不到规律,事实也是如此。在2到50之间,我们可以找到如下的相邻的差为2的质数对:3-5, 5-7, 11-13, 17

质数不是有规律分布的,这从两个相邻质数的差就能得到体现。
2和3相差1,3和5相差2,5和7的确也是相差2,但7和11却相差了4。
乍看之下,你的确找不到规律,事实也是如此。
在2到50之间,我们可以找到如下的相邻的差为2的质数对:
3-5, 5-7, 11-13, 17-19, 29-31, 41-43
很明显,满足上面条件的第一对质数是3-5。
那么,更通用的情况,从m到n之间,差距为g的第一对相邻质数是多少?
函数原型如下:
gap(g , m , n)

例子如下:

gap(2, 5, 7) // --> [5, 7] 
gap(4, 130, 200) // --> [163, 167] 
gap(2, 5, 5) // --> null

请注意,一定要是符合g差的第一对相邻质数。
如果找不到,返回null。
对于这一类和质数打交道的题目,咋们都无可避免地要引入一个判断质数的函数,有时我也不禁YY,要是能把这个函数纳入ECMA标准,那该多爽!
但是考虑到通用性,这个isPrime方法确实应用场景窄了点,不适合绑定在Number.prototype上面,于是就只能一次次地做题目时扒下来粘贴了,汗^_^。
这个题目本身没什么难度,一趟循环,遇到符合条件的质数对就return,没有符合条件的返回null,就这样了!

Number.prototype.isPrime = function(){ 
 var maxFactor = Math.floor(Math.sqrt(this)); 
 for(var i=2;i<=maxFactor;i++){ 
 if(this % i === 0){ 
 return false; 
 } 
 } 
 return true; 
}; 
 
function gap(g, m, n) { 
 var firstPrime; 
 var secondPrime; 
 for(var i=m;i<=n;i++){ 
 if(i.isPrime()){ 
 firstPrime = secondPrime; 
 secondPrime = i; 
 if(secondPrime - firstPrime === g){ 
 return [firstPrime,secondPrime]; 
 } 
 } 
 } 
 return null; 
}

声明:本网页内容旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

文档

JavaScript趣题:质数之差

JavaScript趣题:质数之差:质数不是有规律分布的,这从两个相邻质数的差就能得到体现。2和3相差1,3和5相差2,5和7的确也是相差2,但7和11却相差了4。乍看之下,你的确找不到规律,事实也是如此。在2到50之间,我们可以找到如下的相邻的差为2的质数对:3-5, 5-7, 11-13, 17
推荐度:
标签: js 素数 质数
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top