## Rif: Re: [PrimeNumbers] prime numbers...a new (?) theory

Expand Messages
• Well, this is a sophism. It s true: 2 and 3 are primes but not 6k+-1; but I suppose primes should be ordered in different levels of quality: 1 is a prime
Message 1 of 2 , May 9, 2008
Well, this is a sophism.

It's true: 2 and 3 are primes but not 6k+-1;

but I suppose primes should be ordered in different levels of quality:

1 is a prime singolarity. (letterally :D ) or a "zero prime"

2 and 3 are base generator primes (first order) (they generates 6 which is
the most important number in primes distribution logic)

5..23 are simple derivate generator primes

29.... <infinite> are complex derivate primes

anyway the sieving logic proposed should be valid for primes >= 5
-------Messaggio originale-------

Da: Phil Carmody
Data: 09/05/2008 13.21.57
Oggetto: Re: [PrimeNumbers] prime numbers...a new (?) theory

--- On Thu, 5/8/08, Paolo Taraboi <olo4all@...> wrote:
> Is well known that prime numbers can be found with sieve
> of Eratosthenes
> and that they are all type 6n+1 or 6n-1.

2 isn't. There's another one too, but I'll let you work that one out
yourself.

> I do not think that it's already known that prime
> number are all 6n +-1
> type numbers excluded those which are the product of two
> members of the
> groupincluded each number with itself.

You think incorrectly. It's a direct consequence of the corrected version of

Phil

__________________________________________________________
Be a better friend, newshound, and
know-it-all with Yahoo! Mobile. Try it now. http://mobile.yahoo.com/
_ylt=Ahu06i62sR8HDtDypao8Wcj9tAcJ

[Non-text portions of this message have been removed]
• This is a first version of the prg which uses twon long-based vector as a prime position index and long for values; I m working (with some difficults) on a
Message 2 of 2 , May 11, 2008
This is a first version of the prg which uses twon long-based vector as a
prime position index and long for values;

I'm working (with some difficults) on a version which uses bitfields for
position index and gmp library for values

best rgds
Paolo

[Non-text portions of this message have been removed]
Your message has been successfully submitted and would be delivered to recipients shortly.