线性筛法求素数模板
2016-03-06 12:03
323 查看
void Prime(int n) { register int i,j,k; for(i=2;i<=n;i++) { if(!mindiv[i])prime[++tot]=mindiv[i]=i; for(j=1;j<=tot&&(k=prime[j]*i)<=n;j++) mindiv[k]=prime[j]; } }
其实重点就5行
相关文章推荐
- 云盘WEB资料下载链接
- 关于域名服务器获取流程问题
- java基础题目总结
- 详解HTML/XHTML中img图像标签的基本用法
- Android SDK在线更新镜像服务器大全
- cc2530-关于Contiki系统的时钟
- 教程--云vps续费
- 无法启动此程序,因为计算机中丢失MFC42D.DLL。尝试重新安装该程序以解决此问题
- HDU—— 2005 第几天? (java版)
- HDFS对象存储--Ozone架构设计
- (十九)中介者模式-代码实现
- 近200篇机器学习&深度学习资料分享【转载】
- bzoj 3551 [ONTAK2010]Peaks加强版(kruskal,主席树,dfs序)
- wordpress 3步历史图片加水印
- 学习web前端三个月感悟
- fzu2092收集水晶 记忆化搜索
- Java 抽象类与接口区别
- Linux系统运维/正则表示法/6-1
- 【历届试题】矩阵翻硬币
- 简化脚本