如何用JavaScript编写程序计算特定区间内的所有质数?

更新于
2026-09-30 21:59:08
0阅读来源:SEO资讯
  • 内容介绍
  • 文章标签
  • 相关推荐

本文共计474个文字,预计阅读时间需要2分钟。

如何用JavaScript编写程序计算特定区间内的所有质数?

本示例介绍了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编写程序计算特定区间内的所有质数?

本示例介绍了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实现计算指定范围内的质数。

阅读全文
标签:质数示