MathGroup Archive 2009

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: Prime/Twin Prime Generator

  • To: mathgroup at
  • Subject: [mg103796] Re: Prime/Twin Prime Generator
  • From: Chris Osborn <chrisosb at>
  • Date: Tue, 6 Oct 2009 08:02:04 -0400 (EDT)
  • References: <ha9q8p$7j7$>

On Oct 4, 4:35 am, Scott <sguth... at> wrote:
> I'm under the delusion that I've come up with a way to recursively
> generate the primes and the twin primes. (I know, I know.) Anyway, the
> recursions are rendered in a Mathematica notebook and I'd be happy to
> pass it along (together with a paper describing the approach) to
> anybody that is interested (in the approach, not my delusion!).
> Cheers, Scott
> s... at

Hi Scott,

It seems that recursively generating the twin primes is quite doable.
You can just generate the natural numbers and select only the x where
x is prime and x + 2 is also prime.

If, however, you can prove that your algorithm will continue to
generate twin primes forever
(i.e. no matter how much you have generated so far, there is *always*
a future point where
your filter will find primes x and x + 2), then I think you will
have proved the twin prime conjecture.

I do not believe that having a recursive twin-prime generator will
make the proof of the twin prime
conjecture any easier, but I may be wrong.


  • Prev by Date: Re: Which is better, foo[n_Integer] or foo[n_?IntegerQ] ?
  • Next by Date: Re: Colorfunction + parametricplot3d + plotrange = ?
  • Previous by thread: Prime/Twin Prime Generator
  • Next by thread: confused about == vs === in this equality