JavaScript质数输出与时耗统计
console.time("Timer");
for (var i = 2; i < 100000; i++) {
var flag = true;
for (var j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
console.log(i);
}
}
console.timeEnd("Timer");
运行时耗:
console.time("Timer");
for (var i = 2; i < 100000; i++) {
var flag = true;
for (var j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
flag = false;
break;
}
}
if (flag) {
console.log(i);
}
}
console.timeEnd("Timer");
运行时耗:
题目描述 输入一个正整数,按照从小到大的顺序输出它的所有质因子(重复的也要列举)(如180的质因子为2 2 3 3 5 ) 数据范围: 1≤n≤2×10^9+14
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub
> 1、所有文章优先发表在个人博客上: [https://www.xdx97.com][https_www.xdx97.com] > 2、后续如果有修改的话,可能忘记更新到
console.time("Timer"); for (var i = 2; i < 100000; i++) { var flag = true;
测试环境:Intel Pentium4 3.00GHz (双核cpu),开启超线程 内存: DDR 1.00G 操作系统: Windows sever 2003 Ent
首先让j遍历1到100之间的数,再让i遍历2到j之间的数(因为质数定义为智能被1和自身整除),使得j%i不等于0,第一时间跳出循环,质数条件不成立,所以设置flag
一. 编者按: 互联网上关于质数的Java代码数不胜数,本人刚进入Java世界,关于Java的代码皆为本人学习代码,供大家交流和参考,若有不足或者错误还请指正.QQ116
按格式输出: return '%d/%d'%(count_error,length_s) 格式 描述 %% 百分号标记 %c 字符及其ASCII码 %s
2是最小的质数,这块儿就直接从2开始判断 <!DOCTYPE html> <html> <head> <meta charset="UT
还没有评论,来说两句吧...