编程思想--筛素数
2017-09-12 19:53
204 查看
//素数筛求素数 int tmp[100000]; for(int i=0;i<100000;i++)//从0到I的循环 { tmp[i]=i;//数组内每个值赋值为他的脚标 } for(int i=2;i<50000;i++)//从a[2]开始 { if(tmp[i]!=0)//判断数组内容是否为0 若为0则已筛 { for(int j=i+i;j<100000;j+=i)//若不为零则它的每一个倍数均不为素数 { tmp[j]=0; } } }
相关文章推荐
- ASP.NET AJAX客户端编程之旅(五)——以组件的思想开发Ajax应用:行为、绑定及xml-script
- 编程思想之多线程与多进程(1)——以操作系统的角度述说线程与进程
- java编程思想-枚举类型思维导图
- Java编程思想 第一章
- 由2个和尚打水想到的---如何学习VB编程思想喝C++编程思想
- java编程思想-内存空间分配(常量池)
- Java编程思想--格式化说明符
- 19.JAVA编程思想——使用Maps
- Paradigms of Computer Programming,编程模式学习中递归调用的练习02-计算素数
- 《Java 编程思想》-第7章 复用类 笔记
- Java 编程思想(第四版)学习笔记(2)一切都是对象
- Linux Shell 简单编程之求出n以内的素数
- 38.JAVA编程思想——JAVA IO 对象序列化
- 状态机编程思想(1):括号内外字符串统计
- 使用面向对象的编程思想写一个简单的控制台计算器程序,放松一下
- webrtc关于锁的编程思想
- [编程思想]领域模型和缓存应用【一】
- Arcgis Engine -- 接口编程思想(转载)
- 前后台系统的低功耗编程思想——STM8平台
- 编程思想——流程控制