HITSY 版 (精华区)

发信人: savage (画图着的我的花样年华), 信区: HITSY
标  题: [合集] 怎么找质数才快？
发信站: 哈工大紫丁香 (Mon Nov  1 17:45:14 2004), 站内

────────────────────────────────────────
  wxever (wolf_star)               于  (Wed Oct 20 19:56:20 2004)  说道:

rt! 谢谢。


────────────────────────────────────────
  Leibniz (如莱)                   于  (Wed Oct 20 20:05:06 2004)  说道:

列质数表，只用这个表中的数去试除，而且只除到sqrt(n)为止。
【 在 wxever (wolf_star) 的大作中提到: 】
: rt! 谢谢。





────────────────────────────────────────
  wxever (wolf_star)               于  (Wed Oct 20 21:40:14 2004)  说道:


【 在 Leibniz (如莱) 的大作中提到: 】
: 列质数表，只用这个表中的数去试除，而且只除到sqrt(n)为止。


要自己先 生成质数表吗？？


────────────────────────────────────────
  koppie (The lord of koppie)      于  (Wed Oct 20 22:01:36 2004)  说道:

you know 2 is 
and you can judge from 1 to 4
thus the primeform extends to 1-4
thus you can judge from 5-9 ( that is 3*3)

then you can judge from 17-79*79

what i means is that every primenumber should be useful for latter judgement
【 在 wxever (wolf_star) 的大作中提到: 】
: 要自己先 生成质数表吗？？