Count Primes - Javascript
2016-06-15 14:20
639 查看
Description:
Count the number of prime numbers less than a non-negative number, n.
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Tags
Hash Table, Math
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
/**
* @param {number} n
* @return {number}
*/
var countPrimes = function(n) {
// Prime Numbers within 10
// 2 3 5 7 9
if(n <= 1) {
return 0;
}
// 排除法,找到质数,排除其所有的倍数
var exclude = [];
for(var i=2;i<n;i++) {
var k=2;
while( i*k < n) {
if(!exclude[i*k]) {
exclude[i*k] = true;
}
k++;
}
}
// 搜索1~n排除后剩下的数据
var ans = 0;
for (var p = 2; p < n; p++) {
if (!exclude[p]) {
ans++;
}
}
return ans;
};
Count the number of prime numbers less than a non-negative number, n.
Credits:
Special thanks to @mithmatt for adding this problem and creating all test cases.
Tags
Hash Table, Math
----------------------------------------------------------------------------------------------------------------------------------------------------------------------------
/**
* @param {number} n
* @return {number}
*/
var countPrimes = function(n) {
// Prime Numbers within 10
// 2 3 5 7 9
if(n <= 1) {
return 0;
}
// 排除法,找到质数,排除其所有的倍数
var exclude = [];
for(var i=2;i<n;i++) {
var k=2;
while( i*k < n) {
if(!exclude[i*k]) {
exclude[i*k] = true;
}
k++;
}
}
// 搜索1~n排除后剩下的数据
var ans = 0;
for (var p = 2; p < n; p++) {
if (!exclude[p]) {
ans++;
}
}
return ans;
};
相关文章推荐
- JQuery1——基础($对象,选择器,对象转换)
- Android学习笔记(二九):嵌入浏览器
- Android java 与 javascript互访(相互调用)的方法例子
- JavaScript演示排序算法
- javascript实现10进制转为N进制数
- 最后一次说说闭包
- Ajax
- 2019年开发人员应该学习的8个JavaScript框架
- HTML中的script标签研究
- 对一个分号引发的错误研究
- 异步流程控制:7 行代码学会 co 模块
- ES6 走马观花(ECMAScript2015 新特性)
- JavaScript拆分字符串时产生空字符的原因
- Canvas 在高清屏下绘制图片变模糊的解决方法
- Redux系列02:一个炒鸡简单的react+redux例子
- JavaScript 各种遍历方式详解
- call/apply/bind 的理解与实例分享