查找100內的質數

// 質數是什麼? 只能被自己和1整除的數是質數
var arr = [];
arr.push(2);
for (var i=3; i<101; i++) {
	if (i % 2 == 1) {
		var isZhishu = true;
		for (var j =0; j<arr.length; j++) {
			if (i % arr[j] == 0) { // 能被質數整除的 也不是質數
				isZhishu = false;
				break;
			}
			if (arr[j] * arr[j] > i) {
				break;
			}
		}
		if (isZhishu) {
			console.log('------ i ' + i);
			arr.push(i);
		}
	}
}

// 輸出arr 總共25個
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

 

發佈了181 篇原創文章 · 獲贊 48 · 訪問量 25萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章