2015-07-09 leetcode36 : Count Primes
来源:互联网 发布:2017网络与新媒体专业 编辑:程序博客网 时间:2024/06/02 04:49
摘自本人以前博客:
原文地址
class Solution {public: int countPrimes(int n) { //返回小于非负整数n 的质数的个数 int count=0; if (n<=2) return 0; bool *s=new bool[n]; //new的写法,注意new的类型 memset(s,true,n*sizeof(bool)); //一个数是质数,可以通过条件:p%(sqrt(p)+1)!=0来判断。在排除掉小于等于质数p的所有元素的整数倍之后,剩余在p到p^2之间的数据都是质数 for(int i=2;i*i<n;i++) { if(s[i]) { for(int j=2;i*j<n;j++) { s[i*j]=false; } } } for (int i=2;i<n;i++) { if (s[i]==true) count++; } delete []s; return count; }};
阅读全文
0 0
- 2015-07-09 leetcode36 : 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
- Count Primes
- USB驱动程序(较详细)二
- java中正则表达式
- Java KeyStore
- 新版支付宝手机网站支付、支付宝pc支付、支付宝无密退款实现
- (三)非对称加密
- 2015-07-09 leetcode36 : Count Primes
- Nginx的核心特点
- 未能打开.jpg它可能已损坏,或者可能使用了“预览”无法识别的文件格式
- 80% 应聘者都不及格的 JS 面试题
- FTP协议讲解
- 文章标题
- 文本超出出现省略号...
- USB驱动程序(较详细)三
- python日常学习笔记4--模拟登陆知乎