首页>>前端>>JavaScript->js函数求所有质数,js求质数的算法

js函数求所有质数,js求质数的算法

时间:2023-12-22 本站 点击:0

如何用Javascript求出100到200之间的素数??

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

//调用函数显示结果,把0到100间的素数显示在id为result的div中 printArray(sushu(0,100),result);//显示数组的函数,以空格为间隔显示数组的值,每行显示5个。

结果是3167。100到200之间的素数有:1010101011121313131415151616171718191919199。这些数字的和加起来为3167。素数又叫做质数有无限个。

如何用javascript编写出出1到100的素数?

//计算100以内的素数:素数即除去1和其本身两个数之外,不能被任何数整除的整数。

//调用函数显示结果,把0到100间的素数显示在id为result的div中 printArray(sushu(0,100),result);//显示数组的函数,以空格为间隔显示数组的值,每行显示5个。

以上代码中,我们先编写了一个isPrime函数,该函数用于判断一个数是否为素数(质数)。函数遍历小于该数的所有自然数,判断该数是否能被整除,如果不能被整除就是素数(质数)。

这个构造一个数组,将其所有元素初始化为1,表示素数,这时取x从2开始,到100以内做循环。若x为素数,即prime[x]!=0,使得每个i*x位置元素置0(prime[i*x]=0),表示为非素数,循环结束前x+1。

我的思路是:获取2个数之间的所有质数就是把2个数之间的数一个个的枚举出来,然后判断这个数是否为质数。

用js算出100以内的质数

//计算100以内的素数:素数即除去1和其本身两个数之外,不能被任何数整除的整数。

我把本功能分了2个函数来写,一个用来计算素数,一个用来显示结果。

我的思路是:获取2个数之间的所有质数就是把2个数之间的数一个个的枚举出来,然后判断这个数是否为质数。

break; } } if(i==j) { System.out.println(i+是素数); } } } } 抓住素数的定义,100以内的素数其实不用计算就可以判断。定义:素数就是质数,就是除了1和它本身以外不再有其他的因数。

关于js函数求所有质数和js求质数的算法的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若转载,请注明出处:/JavaScript/53232.html