js方法求2-200之间素数的代码

JavaScript022

js方法求2-200之间素数的代码,第1张

以下代码可以实现JavaScript求n个素数，当n=500时满足题目需求。

function prime(n){

    var primeArr = [2]

    var isPrime = function(num, primeList){

        if(num == 2){

            return true

        }

        for(var i = 3, iLen = Math.sqrt(num), j = 1 i <= iLen i = primeList[j++]){

            if(num % i == 0){

                return false

            }

        }

        return true

    }

    if(isNaN(n) || n < 1){

        return []

    }

    for(var i = 3,  i < n i += 2){

        if(isPrime(i, primeArr)){

            primeArr.push(i)

 

        }

    }

    return primeArr

}

prime(200)

 

//函数调用

prime(200)//计算200以内的素数：

素数即除去1和其本身两个数之外，不能被任何数整除的整数。

由公理可知，如果一个整数能被分解成多个整数，则必有一个数不大于该整数的平方根（反证法可知，如果分解成的两个数都大于平方根，则乘积必大于原数），故在循环时，只需循环到该数的平方根即（Math.sqrt(num)为求平方根）

如果一个数能被2整除，则除2之外其他数都不是素数，故从3开始遍历能够减少循环次数

如果一个数能够被分解，则最终分解结果必然为多个素数之积，故循环时只需要尝试之前算好的素数能否整除当前的数，极大减少循环次数

    var a=n//n为输入所测的数值

    var b=1//这里不懂，下面关于b是做什么的都不明白

    if(a==0||a==1){

        document.write("0或1不是素数")

    }else{

        for(var i=2i<ai++){

            if(a%i==0){//没有余数，能整除

                b=0 //这就是一个标记，记录a有被某个数整除了

                break

            }

        }

        if(b){

            document.write(a+"是素数")

        }else{

            document.write(a+"不是素数")

        }

    }

前言

面试遇到一个问题：JS数组求和函数。我第一想到的就是数组循环。然而我觉得面试官问这个问题一定不是想考这个人人皆知的方法。当时机智的我竟然想到了递归函数不断加和数组的项，然而折腾了好久都没调好方法，事实证明这并不是最优解。最后面试官问我有没有见过reduce()，真木有哇。所以回来查资料，Array.reduce()是ES5新增的新属性，相似的还有Array.reduceRight()。

下文来总结一下数组求和的方法。

最粗暴的方法：循环获取

通过for循环一项项地加和。看代码：

Array.prototype.sum

=

function

(){

var

result

=

0

for(var

i

=

0

i

<

this.length

i++)

{

result

+=

this[i]

}

return

result

}

[1,4,7,2,10].sum()

//

24

使用reduce方法

利用reduce方法，可以写一个数组求和的sum方法。

reduce()方法接收一个函数作为累加器，数组中的每个值(从左到右)开始缩减，最终为一个值。

reduce的语法：

array.reduce(callback[,

initialValue])

callback函数接受4个参数：previousValue(上次调用回调返回的值)、currentValue(当前被处理的元素)、index(索引)以及数组本身(第一次调用

callback的第一个参数)，执行数组中每个值的函数。

initialValue参数可选，表示初始值；initialValue参数若指定，则当作最初使用的previous值，如果缺省，则使用数组的第一个元素作为previous初始值，同时current往后排一位。

Array.prototype.sum

=

function

(){

return

this.reduce(function

(partial,

value){

return

partial

+

value

})

}

[1,4,7,2,10].sum()

//

24

相比第一种方法，使用reduce()方法的效率更高。

这两种方法的效率比较可以直接在函数运行前后分别调用new

Date()获取即时时间，从而通过时间差比较执行时间。这里就不比较了，因为每个人的执行环境差异较大。测试结果是reduce()方法的执行时间更短。

JS数组求和函数，并求出数组中的最大值

实例代码

<!DOCTYPE

html

PUBLIC

"-//W3C//DTD

XHTML

1.0

Transitional//EN"

"http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">

<html

xmlns="http://www.w3.org/1999/xhtml">

<head>

<meta

http-equiv="Content-Type"

content="text/html

charset=gb2312"

/>

<title>脚本之家_js数组求和和最大值方法_脚本之家网</title>

<meta

name="keywords"

content="站长,网页特效,网页特效代码,js特效,js脚本,脚本,广告代码,jb51.net,www.jb51.net,脚本之家网"

/>

<meta

name="description"

content="www.jb51.net,脚本之家网，站长必备js特效及广告代码。大量高质量js特效，提供高质量广告代码下载,尽在脚本之家网"

/>

</head>

<body>

<a

href="http://www.jb51.net/">脚本之家网</a>,站长必备的高质量网页特效和广告代码。jb51.net，站长js特效。<hr>

<script

type="text/javascript">

//求和

Array.prototype.sum

=

function

()

{

for

(var

sum

=

i

=

0

i

<

this.length

i++)sum

+=

parseInt(this[i])

return

sum

}

//求最大值

Array.prototype.maxima

=

function

()

{

for

(var

i

=

0,

maxValue

=

Number.MIN_VALUE

i

<

this.length

i++)parseInt(this[i])

>

maxValue

&&

(maxValue

=

this[i])

return

maxValue

}

//应用

var

arr

=

[1,21,3,4,22,45,60,7,32]

alert(arr.join("+")

+

"="

+

arr.sum())

alert(arr.join("|")

+

"中,

最大的数是:"

+

arr.maxima())

</script>

</body>

</html>

以上就是本文的全部内容，希望对大家使用JavaScript有所帮助哦，如果有疑问的话欢迎留言讨论，小编会及时回复大家的。