Prime number testing
Rahul
codelykos at yahoo.com
Mon Jul 12 11:25:01 CEST 2004
Hi.
Thanks for all the info from all people.
Sorry for posting incorrect code.
Change some lines.
import math
(instead of importing sqrt from math)
and these two also
sqrt=math.sqrt(x)
sqrt=sqrt+1
Some clarifications :
> Looking at this and assuming that 2**61 -1 is prime, you find that
> this will do (2**61-1) or about 2**60 divisions. If you assume you
> can perform 10**9 divisions per sec, then this will take about 36
> years. That's why your function is slow.
I am diving upto square root.That is upto about 2**30 or around one
billion times.Assuming a modest speed of 0.1 million divisons per
second this should take 100000 secs or three hours.Though still slow.
I will look up knuth and also the links suggested.
Thanks for the illumination
Rahul
More information about the Python-list
mailing list