如何用JavaScript编写程序计算特定区间内的所有质数?
- 内容介绍
- 文章标签
- 相关推荐
本文共计474个文字,预计阅读时间需要2分钟。
本示例介绍了JavaScript实现计算指定范围内质数的代码。质数,又称素数,是指除了1和它本身以外不再有其他因数的自然数。以下是一个简单的实现:
javascriptfunction findPrimesInRange(start, end) { let primes=[]; for (let i=start; i <=end; i++) { if (isPrime(i)) { primes.push(i); } } return primes;}
function isPrime(num) { if (num <=1) return false; if (num <=3) return true; if (num % 2===0 || num % 3===0) return false; for (let i=5; i * i <=num; i +=6) { if (num % i===0 || num % (i + 2)===0) return false; } return true;}
// 示例:找出2到50之间的所有质数let primes=findPrimesInRange(2, 50);console.log(primes);
此代码段中,`findPrimesInRange`函数接收起始和结束两个参数,并返回该范围内所有质数的数组。`isPrime`函数用于检查一个数是否为质数。这个例子中,我们找出了2到50之间的所有质数并打印出来。
本文实例讲述了javascript实现计算指定范围内的质数。
本文共计474个文字,预计阅读时间需要2分钟。
本示例介绍了JavaScript实现计算指定范围内质数的代码。质数,又称素数,是指除了1和它本身以外不再有其他因数的自然数。以下是一个简单的实现:
javascriptfunction findPrimesInRange(start, end) { let primes=[]; for (let i=start; i <=end; i++) { if (isPrime(i)) { primes.push(i); } } return primes;}
function isPrime(num) { if (num <=1) return false; if (num <=3) return true; if (num % 2===0 || num % 3===0) return false; for (let i=5; i * i <=num; i +=6) { if (num % i===0 || num % (i + 2)===0) return false; } return true;}
// 示例:找出2到50之间的所有质数let primes=findPrimesInRange(2, 50);console.log(primes);
此代码段中,`findPrimesInRange`函数接收起始和结束两个参数,并返回该范围内所有质数的数组。`isPrime`函数用于检查一个数是否为质数。这个例子中,我们找出了2到50之间的所有质数并打印出来。
本文实例讲述了javascript实现计算指定范围内的质数。

