欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

查找100内的质数

程序员文章站 2022-03-13 12:09:29
...
// 质数是什么? 只能被自己和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]

 

相关标签: 质数