查找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]
推荐阅读
-
Linux Find命令查找指定时间范围内的文件的例子
-
python实现挑选出来100以内的质数
-
面试真题:求100万内的质数
-
优化Python代码使其加快作用域内的查找
-
360浏览器怎么在页面查找内容? 360浏览器页内查找的使用方法
-
使用dotnet-dump 查找 .net core 3.0 占用CPU 100%的原因
-
使用dotnet-dump 查找 .net core 3.0 占用CPU 100%的原因解析
-
Linux Find命令查找指定时间范围内的文件的例子
-
python3实例(四)循环嵌套1-N内的质数
-
for循环练习 打印4面三角形,99乘法表 ,打印1-100内整数 数字包含9跳过 每行输出5个 用空格分隔,按照从大到小的顺序输出4位数中的个位+百位=十位+千位的数字及个数