查找素数的程序
2004-08-26 11:52
260 查看
在csdn上看亡灵法师的帖子，突然找到一个好点的，如何找到素数。看了大家的讨论，参照registered等的算法，用.net写了一个。原帖连接在这里。
我运行后，效果如下：
1到200,000,000，一共找到了11078933个素数，花时间20秒（PIII 1G/512M）。代码如下，哪位有兴趣，可以对它进行优化。
using System;
using System.Collections;
namespace PrimerFind
我运行后，效果如下：
1到200,000,000，一共找到了11078933个素数，花时间20秒（PIII 1G/512M）。代码如下，哪位有兴趣，可以对它进行优化。
using System;
using System.Collections;
namespace PrimerFind
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 华为oj初级 查找组成一个偶数最接近的两个素数
- 90％程序员写不出无BUG的二分查找程序？
- 在msdn中查找自定义gina程序的线索
- 素数的判断 （完整版程序）
- VS2005(vs2008,vs2010)使用map文件查找程序崩溃原因
- 11.07,上课三程序，100内的素数，1000内的完数，输入一个数计算多少9
- IE7中“查找更多提供程序”（搜索栏菜单里）的链接地址
- 面试：字符串集合 查找包含算法 的素数方案
- 【程序2】判断101-200之间有多少个素数，并输出所有素数。
- 自己写的第一个python目录及文件查找下程序
- Android--查找程序根目录下所有文件/Java IO操作
- 使用Shell脚本查找程序对应的进程ID，并杀死进程
- linux根据进程号PID查找启动程序的全路径
- java--查找素数
- java中打印素数的程序
- [南阳OJ-No.22]素数求和问题|现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。
- 在排序数组中查找特定条件数值的程序总结
- 华为OJ 查找组成一个偶数最接近的两个素数
- 程序编译与运行时头文件或动态链接库的查找（二）
- 二分查找和素数的例子