js编写程序素数的判断，编写程序实现素数判断

用JavaScript语言编程实现判断100以内的素数

1、setSuShu(100)；//括号里输入您想要查到的范围。

2、如果i可以整除2到i/2的数，它就不是素数；如果全部都不能整除，它就是素数。因为i肯定不能整除i/2到i之间的数，所以不用计算，减少运算的时间。我把本功能分了2个函数来写，一个用来计算素数，一个用来显示结果。

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

4、如果是素数，则将其添加到数组 primes 中。函数返回一个包含所有素数的数组。在调用 findPrimeNumbers 函数时，我们可以将 2 到 200 之间的所有素数列表返回给 JavaScript 客户端程序，以便其在浏览器中打印输出。

5、拿去用吧，放在html文档里面。为了调试方便，都输出来了，素数输出不需要的话，删除那一行。

6、= 0) {continue；} else {zisu = false； //如果等于0，说明不是质数 //循环次数可以优化，这时可以跳出内层循环。要用到标签。

相关问答

Q1: 如何用js判断一个数字是不是质数

首先什么质数？ 质数就是大于一的自然数中，只能被自己和1整除的数。

第二步，现在，如果一个数字不能被3整除。(如果它可被3整除，那么它就不是质数)。然后，它不可以被大于其值1/3的任何数整除。例如，35不能被3整除。

仍然有人会问“100，000以下有多少个素数？”，“一个随机的100位数多大可能是素数？”。素数定理可以回答此问题。

Q2: 用JS写求素数

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

PrimeArys[ count++ ] = i； // 是 素数 的话， 就存入 PrimeArys 数组.document.write( PrimeArys.join( ) ， 从2到+MaxNum+共有素数 +count+ 个。

= 0) {continue；} else {zisu = false； //如果等于0，说明不是质数 //循环次数可以优化，这时可以跳出内层循环。要用到标签。

验证是否为大于1 的自然数 方法一： 根据质数定义判定 方法二： 通过合数判定 方法一直观明了，但是运算量过大。通过定义可知大于1的自然数 不是质数就是合数 ，因此可以通过判断合数来进行优化。

n || n 2) { alert(请输入一个大于1的数字。)； return； } if (isPrime(n)) { document.getElementById(result).innerText = n +是一个质数。

关于js编写程序素数的判断和编写程序实现素数判断的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。