取1000個數字裏面的質數

問題:取1000個數字裏面的質數

<script type="text/javascript">
	let num = 1000;
	let res_arr = []; 
	for (var i = 1; i < num; i++) {
		let e = i;
		let noDivision = !divisionItem(res_arr, e)
		if (e != 1 && noDivision) {
			res_arr.push(e)
		}
	}

	console.log(res_arr);
	huida.innerHTML = res_arr

	// 每一個數字 和已有的自然數進行對比是否可以整除
	function divisionItem(arr, item) {
		let res = false;
		for (var i = 0; i < arr.length; i++) {
			let e = arr[i];
			if (item % e === 0) {
				res = true
				break;
			}
		}
		return res;
	}

</script>
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章