博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
写了一个求质数的算法,Mark一下
阅读量:7074 次
发布时间:2019-06-28

本文共 340 字,大约阅读时间需要 1 分钟。

hot3.png

function isPrime( n ) {				var sqrt_n = Math.sqrt( n );				var sqrt_n_half = sqrt_n >> 1;				if( n === 1 || n % 2 === 0 ) {					return false;				}				for(var i = 1; i <= sqrt_n_half; i++ ) {					if( n % ((i << 1) + 1) === 0) 						return false;				}				return true;							}

时间复杂度O(ln(ln n));

转载于:https://my.oschina.net/u/1274710/blog/345858

你可能感兴趣的文章
我所理解的Remoting (2) :远程对象的生命周期管理[下篇]
查看>>
TCP/IP编程实现远程文件传输
查看>>
SaaS踏上死亡墓场:是预言还是反思?
查看>>
难以避免的泄漏事故:怎么解?
查看>>
如何一步一步提高图像分类准确率?
查看>>
什么是Ubuntu的云计算?
查看>>
IDF2013:大数据带来医疗行业转折点
查看>>
Windows Server 2008服务器系统的远程桌面连接数量
查看>>
数据分析后遗症:大数据互联网隐私之殇
查看>>
IBM“绿色地平线”为中网加油 大数据技术助力全民健身
查看>>
2017杭州云栖大会—移动云专场【赠票】
查看>>
大数据拼精准 可否触动电商个性营销神经
查看>>
互联网时代 数据中心如何满足未来需求
查看>>
目标检测101:一文带你读懂深度学习框架下的目标检测
查看>>
《区块链原理、设计与应用》一3.1 应用场景概览
查看>>
吴晓军:加强保险业大数据能力的建设
查看>>
美光Sun合作长寿命SLC闪存 100万次写入
查看>>
OCZ新Summit系列固态硬盘强悍性能曝光
查看>>
视频|每日CeBIT总结:中国元素充斥 多元化工业展也Fashion
查看>>
《中国人工智能学会通讯》——1.44 到底什么是虹膜识别
查看>>