最新文章专题视频专题问答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中如何实现Emrips反质数枚举

来源:懂视网 责编:小OO 时间:2020-11-27 19:35:43
文档

在javascript中如何实现Emrips反质数枚举

今天看到一个kata,提出一个“emirps”的概念:一个质数倒转后得到的是一个不同的质数,这个数叫做“emirps”。例如:13,17是质数,31,71也是质数,13和17是“emirps”。但是质数757,787,797是回文质数,这意味着反转的数字与原始数字相同,所以它们不被认为是“emirps”。题目要求写一个函数输入一个正整数n,返回小于n的“emirps”的个数,其中最大“emirps”、以及所有小于n的“emirps”的和。解题思路为先枚举出所有小于n的质数,然后剔除回文质数以及颠倒后为合数的数。先写判断质数的函数;主要根据三个数学结论。所有合数都是若干个质数的乘积。如一个数可以进行因式分解,那么两个因数一定是一个小于等于sqrt(n),一个大于等于sqrt(n)。
推荐度:
导读今天看到一个kata,提出一个“emirps”的概念:一个质数倒转后得到的是一个不同的质数,这个数叫做“emirps”。例如:13,17是质数,31,71也是质数,13和17是“emirps”。但是质数757,787,797是回文质数,这意味着反转的数字与原始数字相同,所以它们不被认为是“emirps”。题目要求写一个函数输入一个正整数n,返回小于n的“emirps”的个数,其中最大“emirps”、以及所有小于n的“emirps”的和。解题思路为先枚举出所有小于n的质数,然后剔除回文质数以及颠倒后为合数的数。先写判断质数的函数;主要根据三个数学结论。所有合数都是若干个质数的乘积。如一个数可以进行因式分解,那么两个因数一定是一个小于等于sqrt(n),一个大于等于sqrt(n)。
下面小编就为大家分享一篇javascript实现Emrips反质数枚举的示例代码,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

今天看到一个kata,提出一个“emirps”的概念:一个质数倒转后得到的是一个不同的质数,这个数叫做“emirps”。

例如:13,17是质数,31,71也是质数,13和17是“emirps”。 但是质数757,787,797是回文质数,这意味着反转的数字与原始数字相同,所以它们不被认为是“emirps”。

题目要求写一个函数输入一个正整数n,返回小于n的“emirps”的个数,其中最大“emirps”、以及所有小于n的“emirps”的和。

解题思路为先枚举出所有小于n的质数,然后剔除回文质数以及颠倒后为合数的数。

先写判断质数的函数

主要根据三个数学结论:

所有合数都是若干个质数的乘积

如一个数可以进行因式分解,那么两个因数一定是一个小于等于sqrt(n),一个大于等于sqrt(n)。

所有大于3的质数都是6X+1或者6X-1这种形式,也就是6的倍数的相邻的数,但并不是所有6X+1或者6X-1都是质数。

第一个结论用反证法即可证明

第三个结论证明:

我们把数字都表示为以下形式 6X-1、6X、6X+1、6X+2、6X+3、6X+4 (X为正整数) 6X => 2*3x 6X+2 => 2(3x+1) 6X+3 => 3(2x+1) 6X+4 => 2(3x+2) 可证明这些肯定不为质数,即质数只能为6X-1或者6X-1

代码:

function isPrimeNumber(num){
 
 if(num == 2 || num == 3){
 return true;
 }/*2、3特殊处理*/
 
 if(num % 6 != 1 && num % 6 != 5){
 return false;
 }/*根据结论三排除*/
 
 for(var i=5;i<=Math.sqrt(num);i+=6){
 if(num % i == 0 || num % (i+2) == 0){
 return false;
 }
 }/*根据结论二、结论三排除*/
 
 return true;
}

再剔除回文质数以及颠倒后为合数的数

代码:

function emirpNumber(num){
 
 var reverseNumber = Number(String(num).split('').reverse().join(''))
 
 if(reverseNumber != num && isPrimeNumber(reverseNumber)){
 return true;
 }
 else{
 return false;
 }
}

最后输出想要的结果

代码:

function findEmirp(n){
 
 var emirpGroup = [];
 
 for(var i=1;i<n;i++){
 if(isPrimeNumber(i) && emirpNumber(i)){
 emirpGroup.push(i); 
 }
 }
 
 return [
 'n为:' + n,
 '数量为:' + emirpGroup.length,
 '最大数:' + emirpGroup[emirpGroup.length - 1],
 '求和:' + emirpGroup.reduce(function(total,current){
 return total + current;
 })
 ]
}

看一下输出结果和用时

n=1000000:

n=10000000:

上面是我整理给大家的,希望今后会对大家有帮助。

相关文章:

使用Javascript如何实现自定义事件机制

详细解读javascript中map数据结构

使用Javascript如何开发二维周视图日历

有关JS抽象工厂模式(详细教程)

在Django与Vue语法中存在冲突问题如何解决

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

文档

在javascript中如何实现Emrips反质数枚举

今天看到一个kata,提出一个“emirps”的概念:一个质数倒转后得到的是一个不同的质数,这个数叫做“emirps”。例如:13,17是质数,31,71也是质数,13和17是“emirps”。但是质数757,787,797是回文质数,这意味着反转的数字与原始数字相同,所以它们不被认为是“emirps”。题目要求写一个函数输入一个正整数n,返回小于n的“emirps”的个数,其中最大“emirps”、以及所有小于n的“emirps”的和。解题思路为先枚举出所有小于n的质数,然后剔除回文质数以及颠倒后为合数的数。先写判断质数的函数;主要根据三个数学结论。所有合数都是若干个质数的乘积。如一个数可以进行因式分解,那么两个因数一定是一个小于等于sqrt(n),一个大于等于sqrt(n)。
推荐度:
标签: js javascript 质数
  • 热门焦点

最新推荐

猜你喜欢

热门推荐

专题
Top