查找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]

猜你喜欢

转载自blog.csdn.net/W_han__/article/details/102924185