查找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万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章