如何解決JavaScript堆疊記憶體不足的問題，以獲得質數？
如「堆疊記憶體不足」錯誤訊息所示，當任何JavaScript程式碼所佔用的記憶體超過分配的記憶體時，就會發生這種錯誤。當我們執行任何JavaScript程式時，電腦會為JavaScript程式指派特定的記憶體。
當我們執行JavaScript或任何程式語言的程式碼時，電腦會建立一個進程並分配固定的記憶體。當程式需要更多的記憶體空間時，它會引發一個錯誤，例如堆記憶體不足。例如，如果我們建立一個大小為1020的數組，並嘗試用某個值初始化每個數組索引，堆將耗盡記憶體並引發錯誤。
在本教學中，我們將學習如何在尋找非常大的一組值的質因數時解決JavaScript堆記憶體耗盡的問題。
使用者可以按照以下範例來視覺化堆記憶體溢位錯誤。
範例（視覺化錯誤）
在下面的範例中，我們建立了getPrimeFactors()函數，該函數傳回任何數值的質因數。當我們傳遞一個小的數值（接近103）時，它運行得很完美，但是當我們傳遞一個大的數值（接近109）作為參數來找出質因數時，它會出現錯誤，瀏覽器視窗變成黑屏。
在這個例子中，由於我們使用了兩個巢狀循環來遍歷數組，所以會發生記憶體錯誤，程式的時間複雜度變成O(N2)，這比分配的內存更多。
<html>
<body>
<h2 id="Visualizing-the-i-Process-out-of-memory-i-while-finding-all-prime-factors-of-a-number-in-JavaScript">Visualizing the <i>Process out of memory</i> while finding all prime factors of a number in JavaScript </h2>
</body>
<script>
try {
function getPrimeFactors(num) {
var factor = [];
let primes = [];
for (let m = 2; m <= num; m++) {
if (!factor[m]) {
primes.push(m);
for (let n = m << 1; n <= num; n += m) {
factor[n] = true;
}
}
}
return primes;
}
getPrimeFactors(1212121212323)
} catch (err) {
console.log(err.message)
}
</script>
</html>
在上面的範例輸出中，使用者可以觀察到堆記憶體溢位錯誤。為了擺脫這個問題，我們需要優化程式碼的時間和空間複雜度。
下面，我們將最佳化範例1中的程式碼的時間複雜度，以找到給定數字的所有唯一質因數。
文法
使用者可以按照以下語法編寫最佳化程式碼，以找到給定數值的唯一質因數。
for (let m = 2; m * m <= value; m++) {
if (value % m === 0) {
// store factor to array
while (value % m === 0) {
value /= m;
}
}
}
if (value > 2) {
// store factor to array
}在上述語法中，我們使用for迴圈進行迭代，直到m*m小於該值為止。這意味著我們進行迭代，直到該值的平方根大於m。
Steps
步驟 1 − 使用 for 迴圈進行迭代，直到值的平方根大於 m，其中 m 是 for 迴圈的初始化變數。
步驟 2 - 在 for 迴圈中，如果值可以被 m 整除，那麼表示 m 是該值的一個質因數，並將其儲存在因數數組中。
步驟 3 − 在此之後，將該值除以 m，並使用 while 迴圈多次除以 m，如果可以多次整除。在這裡，我們需要儲存唯一的質因數，所以我們只在陣列中儲存 m 的值一次。
步驟 4 - 一旦 for 迴圈的所有迭代完成，檢查值是否大於 2。如果是，則表示該值是最大的質因數，並將其儲存在陣列中。
範例（解決錯誤）
下面的範例使用陣列來儲存質因數。此外，我們已經實作了上述演算法來尋找質因數。
使用者可以嘗試找到大數值（例如1020）的唯一素因子，並查看程式碼是否能夠輸出而不出現任何錯誤。
<html>
<body>
<h2 id="Solving-the-i-Process-out-of-memory-i-while-finding-all-prime-factors-of-a-number-in-JavaScript">Solving the <i> Process out of memory </i> while finding all prime factors of a number in JavaScript</h2>
<div id = "output"> </div>
</body>
<script>
let output = document.getElementById('output');
function getPrimeFactors(value) {
let initial = value;
var factors = [];
for (let m = 2; m * m <= value; m++) {
// if the value is divisible by m, it is a prime factor
if (value % m === 0) {
factors.push(m);
// divide value by m until it is divisible
while (value % m === 0) {
value /= m;
}
}
}
// push largest prime factor at last
if (value > 2) {
factors.push(value);
}
output.innerHTML += "The prime factors of " + initial + " are : " + factors + "<br/>";
}
getPrimeFactors(100000000002);
getPrimeFactors(65416841658746141122);
</script>
</html>
Example
的中文翻譯為：範例
在下面的範例中，我們使用了set來儲存質因數，而不是使用數組，因為我們需要取得唯一的質因數。此外，我們使用了for-of循環來列印儲存在set中的所有質因數。
<html>
<body>
<h2 id="Solving-the-i-Process-out-of-memory-i-while-finding-all-prime-factors-of-a-number-in-JavaScript">Solving the <i> Process out of memory </i> while finding all prime factors of a number in JavaScript</h2>
<div id = "output"> </div>
</body>
<script>
let output = document.getElementById('output');
function getPrimeFactors(value) {
let initial = value;
var factors = new Set();
for (let m = 2; m * m <= value; m++) {
if (value % m === 0) {
factors.add(m);
while (value % m === 0) {
value /= m;
}
}
}
if (value > 2) {
factors.add(value);
}
output.innerHTML += "The prime factors of " + initial + " are : <br/>";
// print values of a set
for (let fac of factors) {
output.innerHTML += fac + "<br/>";
}
}
getPrimeFactors(44352747207453165);
</script>
</html>
我們學會了在尋找數值的質因數時解決堆記憶體溢位錯誤。每當我們遇到堆內存溢出等錯誤時，我們需要優化我們的程式碼，就像我們在本教程中優化的那樣。
以上是如何解決JavaScript堆疊記憶體不足的問題，以獲得質數？的詳細內容。更多資訊請關注PHP中文網其他相關文章！
熱AI工具
Undresser.AI Undress
人工智慧驅動的應用程序，用於創建逼真的裸體照片
AI Clothes Remover
用於從照片中去除衣服的線上人工智慧工具。
Undress AI Tool
免費脫衣圖片
Clothoff.io
AI脫衣器
AI Hentai Generator
免費產生 AI 無盡。
熱門文章
熱工具
記事本++7.3.1
好用且免費的程式碼編輯器
SublimeText3漢化版
中文版，非常好用
禪工作室 13.0.1
強大的PHP整合開發環境
Dreamweaver CS6
視覺化網頁開發工具
SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)
熱門話題
如何在瀏覽器中優化JavaScript代碼以進行性能？
Mar 18, 2025 pm 03:14 PM
本文討論了在瀏覽器中優化JavaScript性能的策略，重點是減少執行時間並最大程度地減少對頁面負載速度的影響。
如何使用瀏覽器開發人員工具有效調試JavaScript代碼？
Mar 18, 2025 pm 03:16 PM
本文討論了使用瀏覽器開發人員工具的有效JavaScript調試，專注於設置斷點，使用控制台和分析性能。
如何使用源地圖調試縮小JavaScript代碼？
Mar 18, 2025 pm 03:17 PM
本文說明瞭如何使用源地圖通過將其映射回原始代碼來調試JAVASCRIPT。它討論了啟用源地圖，設置斷點以及使用Chrome DevTools和WebPack之類的工具。
誰得到更多的Python或JavaScript？
Apr 04, 2025 am 12:09 AM
Python和JavaScript開發者的薪資沒有絕對的高低，具體取決於技能和行業需求。 1.Python在數據科學和機器學習領域可能薪資更高。 2.JavaScript在前端和全棧開發中需求大，薪資也可觀。 3.影響因素包括經驗、地理位置、公司規模和特定技能。
開始使用Chart.js：PIE，DONUT和BUBBLE圖表
Mar 15, 2025 am 09:19 AM
本教程將介紹如何使用 Chart.js 創建餅圖、環形圖和氣泡圖。此前，我們已學習了 Chart.js 的四種圖表類型：折線圖和條形圖（教程二），以及雷達圖和極地區域圖（教程三）。 創建餅圖和環形圖 餅圖和環形圖非常適合展示某個整體被劃分為不同部分的比例。例如，可以使用餅圖展示野生動物園中雄獅、雌獅和幼獅的百分比，或不同候選人在選舉中獲得的投票百分比。 餅圖僅適用於比較單個參數或數據集。需要注意的是，餅圖無法繪製值為零的實體，因為餅圖中扇形的角度取決於數據點的數值大小。這意味著任何占比為零的實體
初學者的打字稿，第2部分：基本數據類型
Mar 19, 2025 am 09:10 AM
掌握了入門級TypeScript教程後，您應該能夠在支持TypeScript的IDE中編寫自己的代碼，並將其編譯成JavaScript。本教程將深入探討TypeScript中各種數據類型。 JavaScript擁有七種數據類型：Null、Undefined、Boolean、Number、String、Symbol（ES6引入）和Object。 TypeScript在此基礎上定義了更多類型，本教程將詳細介紹所有這些類型。 Null數據類型 與JavaScript一樣，TypeScript中的null
