素数筛选法实现的问题

我实现了一个原生的版本，后来在Wikipedia看到欧拉的优化版本，但是不大知道如何实现。
原来的版本是直接判断是否是素数，所以空间占的比较少，时间比较多。打表法以后，应该是空间换时间的办法，但是为啥时间和空间都变大了呢？
应该是我实现的有问题，今天思考一下。

7152474	meGLORY	3006	Accepted	4056K	641MS	C	551B	2010-07-14 11:35:03
7150446	meGLORY	3006	Accepted	156K	250MS	C	405B	2010-07-14 00:15:01

大概思考了一下，加了几个判断语句，时间成功的降到了100多一点了，内存还是4056K.

Accepted

4056K

125MS

posted on 2010-07-14 13:22 meglory 阅读(119) 评论(0) 编辑收藏引用所属分类: Algorithms

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: UVA 10815 UVA 10878 UVA 10010 UVA 401 UVA 457 \| 什么是Core Dump？ UVA 489 UVA 445 养成自己的做题习惯｜随感刷题第一波《算法竞赛入门经典》学习笔记－枚举

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

GLORY | 学习·记录