[leetcode712]204. Count Primes寻找范围内的素数
2024-09-03 06:29:07
厄拉多塞筛选法,就是哈希表记录素数的倍数
public int countPrimes(int n) {
/*
牛逼哄哄的厄拉多塞筛选法
就是从2开始,每找到一个素数,就把n以内的这个数的倍数排除
记录倍数的可以用一个Boolean数组
这个题放在Hashtable里的原因可能就是因为这个方法把
*/
//这个题没说明白,其实不包括n
boolean[] not = new boolean[n];
int res = 0;
for (int i = 2; i < n; i++) {
if (!not[i])
res++;
for (int j = 2; j*i < n; j++) {
not[i*j]=true;
}
}
return res;
}
最新文章
- jqGird 学习记录
- WOJ-1203
- Bootstrap新手学习笔记——css
- day06-java-(方法,猜字符小游戏)
- hdu 1880 魔咒词典
- Cordova+angularjs+ionic+vs2015开发(一)
- 如何使用eclipse进行嵌入式Linux的开发
- I2C操作笔记——以 AT24C04为例
- linker command failed with exit code 1 (use -v to see invocation)修改方法
- The model backing has changed
- Mybatis使用过程问题总结
- SharePoint 2007 图片库视图不可用、页面标题不显示
- [Swift]LeetCode302. 包含黑色像素的最小矩形 $ Smallest Rectangle Enclosing Black Pixels
- [Oracle][RMAN] Use RMAN to Migrate database from CentOS_5-11201-SingleDB to OracleLinux_5-11204-SingleDB
- Linux中文乱码 - - 更改Linux字符集
- html盒子铺满全屏
- LoadLibrary和GetModuleHandle
- 针对 Intellij IDEA 2018.2 版本 异常退出问题
- 题解 P5239 【回忆京都】
- SVG基本图形