另外，找质数就不应该像你这么算 <- 中国开发网

CNDEV.ORG

当前在线

论坛

CBD
- 程序员情感CBD
- 程序员见面交流会
CBD开发区
- Java/J2ME
- .NET/C#
- 数据库
- Delphi/BCB
- Visual C
其它
情感
游戏
- CNDEV-CS/WOW
- 浩宇长空
生活
论坛系统

中国开发网: 论坛: 程序员情感CBD: 贴子 384781

好望角：

另外，找质数就不应该像你这么算

[阅读: 433] 2006-08-29 03:36:38

像这样找一个2048位RSA的Key不算死过去了。

相关信息:

上次的那个算质数的delphi程序，在一台老机器上跑，最后出现了“内存颠簸”。。。 (1018字) (haitao [917] 2006-08-29 03:14)
- 呃，全部用RAM来保存？ (空) (Miracle [481] 2006-08-29 03:24)
  - 没关系，它的内存大。 (57字) (好望角 [384] 2006-08-29 03:27)
    - 对啊，才保留了1千万个质数。。。。 (33字) (haitao [386] 2006-08-29 03:33)
      - 内存泄露呗 (14字) (好望角 [390] 2006-08-29 03:35)
        没什么结构，就是array of intger (空) (haitao [399] 2006-08-29 03:40)
        动态长度的数组？那你增加东西的时候，就要重新分配内存，麻烦就大了。当然，可以事先把长度设大点，减少重新设置长度的此数。 (空) (pcplayer [594] 2006-08-29 03:42)
        这个应该不是问题 (60字) (haitao [356] 2006-08-29 03:47)
      - 另外，找质数就不应该像你这么算 (25字) (好望角 [432] 2006-08-29 03:36)
        我不是找一个质数（那是有算法可以得到多少准确性的质数），而是想看看。。。 (21字) (haitao [391] 2006-08-29 03:41)
        海涛猜想.证明了吗? (空) (oyjt [386] 2006-08-29 03:43)
        直觉应该是这样的。 (空) (疯子张 [413] 2006-08-29 03:44)
        这不是无聊么 (18字) (JoJo [379] 2006-08-29 03:49)
        就算顺着找，一样可以利用公式过滤的呀。 (16字) (好望角 [358] 2006-08-29 04:08)
        我是怀疑上次记者把那个华裔数学家证明的问题描述错了。。。 (122字) (haitao [472] 2006-08-29 04:35)
    - 算素数早就有现成的算法了呀 (23字) (JoJo [407] 2006-08-29 03:36)
      - 人家喜欢穷举嘛 (空) (好望角 [331] 2006-08-29 03:37)
- 这不叫内存颠簸, 这叫内存不足 (空) (holly [396] 2006-08-29 03:28)
- 什么内存颠簸，这叫内存浪涌。。。 (12字) (JoJo [413] 2006-08-29 03:29)
  - 我记得以前操作系统的书里是叫颠簸的。。。 (30字) (haitao [517] 2006-08-29 03:31)
    - 什么年月的事情了 (9字) (JoJo [395] 2006-08-29 03:33)
      - 原理应该还是没变吧 (15字) (haitao [354] 2006-08-29 03:34)
        ajax是什么？原理一样没变。 (空) (茶壶 [545] 2006-08-29 03:47)
  - 颠簸是指陆路，浪涌是指水路。 (空) (pcplayer [436] 2006-08-29 03:48)
    - 空中呢？抖动？回旋？震荡？ (空) (茶壶 [359] 2006-08-29 03:50)
      - 那得看是飞机还是飞船。 (空) (pcplayer [389] 2006-08-29 03:58)
        飞J铁定是抖动吧。。。。。。。。。。 (空) (茶壶 [421] 2006-08-29 04:06)
        我几次坐飞机，都听到“现在飞机正在颠簸……”的广播 (空) (Miracle [518] 2006-08-29 04:07)
        此j不是彼“机”。 (空) (茶壶 [378] 2006-08-29 04:08)
        用颤动、跃动吧。 (空) (Miracle [327] 2006-08-29 04:09)
- 原因找到了！ (3246字) (haitao [519] 2006-08-29 10:09)
  - 海套兄真是执着啊 (3字) (大字报 [434] 2006-08-31 15:39)
    - 昨晚作了一个程序，把一套报纸的2002－2006的网络版全部收集起来了。。。 (55字) (haitao [525] 2006-08-31 16:27)
- 有人很简单地证明了“无限长的无缺漏的素数等差数列”是不存在的。。。。 (852字) (haitao [1208] 2006-08-31 10:19)
  - 这人语文都没学好，先弄明白“任意长”和“无限长”的区别再来。 (21字) (好望角 [446] 2006-08-31 16:02)

欢迎光临本社区，您还没有登录，不能发贴子。请在这里登录

页面内容处理时间: 0.026 - 620512