欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

javascript 求素數(shù)

Javascript是一種腳本語言,在web開發(fā)中得到廣泛應(yīng)用。其中一個常見的任務(wù)是求素數(shù),而Javascript可以通過簡單的算法來實現(xiàn)。

素數(shù)是只能被1和自身整除的整數(shù)。例如,3、5和7都是素數(shù),但4、6和8都不是素數(shù)。一個簡單的算法是從2開始,依次除以每個數(shù)字,如果余數(shù)為零,則它不是素數(shù)。

function isPrime(n) {
if (n<= 1) {
return false;
} else if (n<= 3) {
return true;
}
for (let i = 2; i<= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}

在這個函數(shù)中,我們首先排除小于或等于1的數(shù)字,因為它們不能被分解為素數(shù)。然后,我們檢查數(shù)字是否為2或3,因為它們和1是唯一的素數(shù)。如果數(shù)字大于3,我們檢查它是否能被2和3整除。如果不能,我們用for循環(huán)遍歷所有數(shù)字,檢查是否有一個數(shù)字能整除它。由于一個數(shù)字不能被大于其平方根的數(shù)字除盡,我們可以通過只檢查數(shù)字的平方根來減少計算量。

現(xiàn)在我們可以使用這個函數(shù)來生成一系列素數(shù)。例如,這個函數(shù)可以被用來找到1000以內(nèi)的所有素數(shù)。

function generatePrimes(max) {
let primes = [];
for (let i = 2; i< max; i++) {
if (isPrime(i)) {
primes.push(i);
}
}
return primes;
}
let primes = generatePrimes(1000);
console.log(primes);

在這個函數(shù)中,我們創(chuàng)建一個空數(shù)組,然后使用for循環(huán)生成從2到max-1之間的數(shù)字,并使用isPrime函數(shù)檢查它們是否是素數(shù)。如果是素數(shù),將它們添加到primes數(shù)組中。

在最后幾行,我們使用generatePrimes函數(shù)生成1000以內(nèi)的所有素數(shù),并將結(jié)果打印到控制臺上。

這個例子展示了如何在Javascript中使用簡單的算法來求素數(shù)。您可以使用類似的方法來解決其他關(guān)于素數(shù)的問題,例如找到最大的素數(shù)因子或找到兩個素數(shù)之間的所有素數(shù)。