判断10000以内质数并打印出来
程序员文章站
2024-03-14 20:51:05
...
方法一
console.time("test"); //打印出运行代码花的时间
for (var i = 2; i < 10000; i++) {
var flag = true;
for (j = 2; j < i; j++) {
// for (j = 2; j < Math.sqrt(i); j++) { //减少循环次数,优化性能
if (i % j == 0) {
flag = false;
break; //终止执行,优化性能,提高执行速度
}
}
if (flag) {
console.log(i)
}
}
console.timeEnd("test");
方法二
for (var n = 2; n < 10000; n++) {
var count = 0;
for (i = 2; i <= n; i++) {
if (n % i == 0) {
count++;
// if(count>1){ //优化性能,提高执行速度
// break
// }
}
}
if (count == 1) {
console.log(n);
}
}
下一篇: 输出m到n之间的素数