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

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

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

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

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

相关问答

Q1: 如何用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个数之间的数一个个的枚举出来，然后判断这个数是否为质数。

Q2: 用js算出100以内的质数

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

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

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

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

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