求质数
来源:互联网 发布:佳能手机打印软件 编辑:程序博客网 时间:2024/05/01 09:58
public static int countPrimes(int n) { /** * optimize the code, the non-prime numbers begin at p*p */ int count = 0; int[] store = new int[n+1]; for(int i=2;i<n;i++){ if(store[i]!=-1){ count++; store[i] = 0; for(int j=i*i;0<j && j<=n;j+=i){ store[j] = -1; } } } return count;}
0 0
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 求质数
- 浅析在网页设计中如何让按钮激发用户点击欲望
- YTU-OJ-熟悉题型——填空题(删除线性表节点)
- iOS UI Label控件
- 打印样式
- YTU-OJ-C++时间类的运算符重载
- 求质数
- Intent.FLAG_ACTIVITY_CLEAR_TOP 的使用注意
- ubuntu 12.04 编译LTIB错误 Died at ./ltib line 1392.
- 【CUDA并行编程之七】数组元素之和
- [转]Rest架构成熟度
- quartz cron表达式在线生成
- CTS测试中运行某个class
- 嵌入式 Linux 应用:概述
- 聊聊个人站长的自我修养