Re: Structure of Primes

Am 13.05.05 15:07 schrieb SHorvat:

> On Fri, 13 May 2005 12:51:36 GMT, SHorvat <shorvat@xxxxxxxxxxx> wrote:
>
>
>>On 13 May 2005 05:32:33 -0700, "Tom St Denis" <tomstdenis@xxxxxxxxx>
>>wrote:
>>
>>
>>>Prime numbers are not random? What does that even mean?
>>>
>
> Sorry Tom, perhaps I should have said that Primes do not occur at
> random, there is a structure that shows the relationship between
> primes
Yes, there is one. But the complexity of the description grows
with the number of smaller primes. It can be described in terms
of the sieve of Eratosthenes, as the non-covered integers when
you delete all multiples of smaller primes up to sqrt(n), where
n is the number in question.

(But I think, that's also not really, what you wanted...)

Gottfried Helms

.

Relevant Pages

  • Re: fooling primality tests
    ... Tom St Denis wrote: ... are needed "only" the primes from 2 to ... [goto the zetagrid ...
    (sci.crypt)
  • Re: Enigma 1633 - Same perfect square
    ... Harry, Tom and I were each looking to find ... difference was also the product of two primes, ... was the same perfect square. ...
    (rec.puzzles)
  • Re: [Newbie] Prime factorization question
    ... tomstdenis@yahoo.com writes: ... the primes are randomly selected from those with a certain length. ... What was being talked about was RSA, ... not Diffie Hellman. ...
    (sci.crypt)
  • Re: Some Prime number questions
    ... but maybe someone at the NSA could help ... To be very clear the number of primes less than x approaches x/lnas ... Tom previously posted which should be no surprise. ...
    (sci.crypt)
  • Re: DR Reductions
    ... Tom St Denis wrote: ... For primes of certain types of special forms, ...
    (sci.crypt)