用 js判断一个数是否是素数(质数)

一、判断一个数是不是质数(素数)

质数又称素数。一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。
0 和 1 既不是质数也不是合数，最小的质数是 2

function

优化： 假如 n 是合数，必然存在非 1 的两个约数 p1 和 p2，其中 p1<=sqrt(n)，p2>=sqrt(n)。由此我们可以改进上述方法优化循环次数。

function

二、斐波那契数列

描述:　斐波那契数，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1+Fn-2（n>=2，n∈N*），用文字来说，就是斐波那契数列由 0 和 1 开始，之后的斐波那契数列系数就由之前的两数相加。
斐波那契数列：1、1、2、3、5、8、13、21、34、……

递归写法

function

循环

function

三、求最大公约数

方法 1：使用循环

function

方法 2：使用递归

function

四、判断数组中是否有两数之和

在一个未排序的数组中找出是否有任意两数之和等于给定的数。
这题很简单，不要想得太复杂

使用数组的 indexOf 方法

function

五、用正则实现 trim() 清除字符串两端空格

function

六、宣讲会安排

一些项目要占用一个会议室宣讲，会议室不能同时容纳两个项目的宣讲。给你每一个项目开始的时间和结束的时间(数组，里面是一个个具体的项目)，你来安排宣讲的日程，要求会议室进行的宣讲的场次最多。返回这个最多的宣讲场次。
步骤：

1. 先按照会议的 end 时间升序排序;
2. 排除了因为正在进行会议而无法进行的会议(now > arr[i].start)
3. 会议能举行，则 res++，并且更新目前时间 now (now = arr[i].end;)。

function

七、水仙花数

所谓的“水仙花数”是指一个三位数其各位数字的立方和等于该数本身，例如 153 是“水仙花数”，因为：153 = 13 + 53 + 33。
根据“水仙花数”的定义，判断一个数是否为“水仙花数”，最重要的是要把给出的三位数的个位、十位、百位分别拆分，并求其立方和（设为 s），若 s 与给出的三位数相等，三位数为“水仙花数”，反之，则不是。

function

八、计算闰年

条件一是能够被 4 整除、但是不能被 100 整除；
条件二是能够被 400 整除。满足两个条件中的一个即能判断是闰年。

function

九、1，2，3，4 四个数字,能组合成多少种互不相同且没有重复的三位数

function

十、猴子吃桃问题

猴子吃桃子问题：猴子第一天摘下 N 个桃子，当时就吃了一半，还不过瘾，就又吃了一个。
第二天又将剩下的桃子吃掉一半，又多吃了一个。以后每天都吃前一天剩下的一半零一个。
到第 10 天在想吃的时候就剩一个桃子了。求第一天共摘下来多少个桃子？

function

欢迎大佬指正

用 js判断一个数是否是素数(质数)_js 基础算法题（二）相关推荐

用 js判断一个数是否是素数(质数)_JS专题之memoization
前言在计算机领域,记忆(memoization)是主要用于加速程序计算的一种优化技术,它使得函数避免重复演算之前已被处理过的输入,而返回已缓存的结果. -- wikipedia Memoizatio ...
用 js判断一个数是否是素数(质数)_人教版五年级数学下册第2单元质数和合数（P14）图文讲解...
点击上方"学问林",选择"置顶公众号" 学问林致力于孩子的现代化学习与未来化发展数学在线学习平台|传播前沿教育理念丨助力教师专业成长走进千家万户的热文 ho ...
用 js判断一个数是否是素数(质数)_2020-09-20：如何判断一个数是质数？
福哥答案2020-09-20:#福大大架构师每日一题# 1.试除法.朴素素数筛,埃氏筛,欧拉筛和区间筛.代码采用朴素素数筛. 2.费尔马素性测试法法.费马小定理:假如p是质数,a是整数,且a.p互质, ...
用 js判断一个数是否是素数(质数)_小学五年级下册数学公式打印版，孩子寒假预习用的上！...
五年级下册数学公式小结一.旋转.平移时针旋转1小时是30度二.因数与倍数 1.如果a×b=c(a.b.c都是不为0的整数),那么a.b就是c得因数,c就是a.b的倍数. 2.一个数的因数个数是有 ...
用 js判断一个数是否是素数(质数)_小学数学知识点1~6年级汇总整理，收藏起来随时用！（下）...
原标题:小学数学知识点1~6年级汇总整理,收藏起来随时用!(下) 有很多同学在上了初中高中之后对小学记忆过的数学知识点会慢慢变得模糊或者忘记,但其实小学数学知识点是学习数学的开端,也是基石,并且重在记 ...
用 js判断一个数是否是素数(质数)_小学五年级下册数学公式打印版，孩子考试用的上！...
五年级上册数学公式小结第一单元:小数的乘法一个因数乘另一个因数,两个因数的小数位数之和有几位, 积就有几位. 例如:3.45×6.29=21.7005 但是如果乘得的积小数末尾是零,零就可以省略不 ...
java质数判断程序_java判断一个数是否为素数/质数
质数(prime number)又称素数,定义为一个大于1的自然数,除了1和它本身外,不能被其他自然数整除,换句话说就是该数除了1和它本身以外不再有其他的因数. 第一个思路假如我们需要判断数字是33 ...
用JAVA判断一个数是否为素数(质数)
素数(prime number)又称质数,有无限个.质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数的数称为质数. 有时经常遇到用java判断素数的问题,为大家贴上怎么用java判断出一 ...
C语言：判断一个数是否为素数/质数
素数/质数的概念:一个的自然数,除了1和它自身外,不能被其他自然数整除的数叫素数,否则成为合数. 0和1既不是素数也不是合数,最小的素数是2. 方法1:从2到n - 1判断有没有能整除n的数.如果有, ...
c语言求一个数的位数不用循环_LeetCode基础算法题第181篇：将数字减少为零的步骤数...
技术提高是一个循序渐进的过程,所以我讲的leetcode算法题从最简单的level开始写的,然后到中级难度,最后到hard难度全部完.目前我选择C语言,Python和Java作为实现语言,因为这三种语 ...

用 js判断一个数是否是素数(质数)_js 基础算法题（二）

一、判断一个数是不是质数(素数)

二、斐波那契数列

三、求最大公约数

四、判断数组中是否有两数之和

五、用正则实现 trim() 清除字符串两端空格

六、宣讲会安排

七、水仙花数

八、计算闰年

九、1，2，3，4 四个数字,能组合成多少种互不相同且没有重复的三位数

十、猴子吃桃问题

用 js判断一个数是否是素数(质数)_js 基础算法题（二）相关推荐

最新文章

热门文章

用 js判断 一个数是否是素数(质数)_js 基础算法题（二）

一、判断一个数是不是质数(素数)

二、斐波那契数列

三、求最大公约数

四、判断数组中是否有两数之和

五、用正则实现 trim() 清除字符串两端空格

六、宣讲会安排

七、水仙花数

八、计算闰年

九、1，2，3，4 四个数字,能组合成多少种互不相同且没有重复的三位数

十、猴子吃桃问题

用 js判断 一个数是否是素数(质数)_js 基础算法题（二）相关推荐

最新文章

热门文章

用 js判断一个数是否是素数(质数)_js 基础算法题（二）

用 js判断一个数是否是素数(质数)_js 基础算法题（二）相关推荐