[seqfan] Re: Sieving method for composite numbers described / used in A146071
maximilian.hasler at gmail.com
Fri Oct 31 20:14:07 CET 2008
I think you have A145834(n) > n/2 - 2 or something alike,
so any prime that does not appear in due time in this sequence will
never appear in it and thus will not appear in A146071.
I don't know either if a method *using* the complete prime
factorization of the numbers can be considered as a "sieving" method
for prime numbers.
It's a bit like "if n>1 is not prime, subtract 1 and start over, else
stop" (which of course yields all primes).
On Fri, Oct 31, 2008 at 13:00, Alexander Povolotsky <apovolot at gmail.com> wrote:
> Would the sieving method for composite numbers, with which I came up in
> produce ALL prime numbers (so far I don't see 13 there ... ;-) ) ?
> If NOT - then could one define / predict what prime numbers will be not
> generated by below described sieving method for composite numbers ?
> Was this sieving method described / used before ?
> Best Regards,
> Alexander R. Povolotsky
> Seqfan Mailing list - http://list.seqfan.eu/
More information about the SeqFan