Re: How to Generator Prime Numbers in a short time ?

Joseph Ashwood wrote:
Sorry, I guess I screwed up the capitalization. He has replied to this
thread already (10 Aug 2006 6:34AM according to my newsreader), and you
replied to him (same day 8:19PM).
I'm terribly sorry about that. It's my fault just notice the context
of the replies, but
ignore the names.
By the way , I replied to him at 11:19 am , can you guess where am I ?

Yeah but you said it only goes to a couple thousand, you should be able to
initialize a larger table to filter more.
Now I initialize a mucher larger table which contains 4202 primes, upto
39989,
Is it large enough ?

A few rounds of MR should be sufficient. A simple program of mine a while
back was finding several thousand new large primes per week, basically one
every couple minutes. Just to crushingly over do things I would recommend
that once you have found a probable prime you verify it with log(p)/2 MR
tests, but generally anything over about 10 is considered substantial
overkill.
Once I have found a probable prime I do the the first Miller-Rabin
with a base of 2, then verify it with random bases for another 2 times,
You said verify it with log(p)/2 MR tests. In my program p=1024,
log(p)/2=1.5, does that mean 2 times MR tests is enough?

.

Relevant Pages

  • Re: ranges of integer polynomials
    ... Let E be a recursively enumerable set of positive integers. ... But gis the intersection of the range of Q with the set of primes. ... an option for automatically quoting the prior message. ... If you read a few replies by the ...
    (sci.math)
  • Re: How to Generator Prime Numbers in a short time ?
    ... In the time it took you to post that here you could've found all the primes ... This is not so much beating a dead horse as beating the dead ...
    (sci.crypt)
  • Re: verifying cmd.exe
    ... I want to verify a MS OS component that is not ... I looked at this thread and your replies and they appear to respond to the ... I looked at the CryptCAT* functions, ... George. ...
    (microsoft.public.platformsdk.security)
  • Re: Checking for a valid date
    ... > What's the easiest way to verify the user had entered a valid date? ... The IsDate() function. ... Larry Lard ... Replies to group please ...
    (microsoft.public.dotnet.languages.vb)
  • Re: What DNS server is Sendmail using?
    ... base60 wrote: ... Easiest way to verify it is to restart sendmail. ... Please use the corrected version of the address below for replies. ...
    (comp.mail.sendmail)