Count Primes - Javascript
来源:互联网 发布:宣传视频制作软件 编辑:程序博客网 时间:2024/06/06 13:07
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;};
0 0
- Count Primes - Javascript
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- count primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Count-Primes
- Count Primes
- Count Primes
- Count Primes
- Count Primes
- Java获取客户端IP
- CodeForces 633E Startup Funding (概率)
- AAPT err(Facade for): libpng error: Not a PNG file 错误解决
- Android -- 设置textview文字居中或者控件居中
- java md5加密
- Count Primes - Javascript
- 指向学生类的指针
- 关于artTemplate使用的一点小心得
- 程序员心想事成的 10 步技巧
- DBus编译出错 ----QT中dbus所依赖的一个库
- 呵呵
- iOS --二维码
- avalon.js学习笔记
- ORACLE EXP不能导出空表解决方法