Well, that was fun

I just found some programming test asking me to prove if the any even number between 6 and a million is equal to the sum of two prime numbers.

Well, it's running right now. Outputting to a file. This is the first prime number making proggy I've done so hopefully it works.

...The file is now at 19k. and the last number is 28019. Make that 20k...

Go compy go! Almost 1% done! (It'll slow done more as it approaches a million, right?) Then of course it needs to compare... :lol:

I didn't optimize this code at all. It actually just creates an array of prime numbers and loops through them ALL (^2 since it needs a subloop!)

Crazy ol me :bigyello:

How are you generating the primes?

There will be 42.

It's been proven many times before ...

Quote:

---

Originally posted by Gary Campbell
There will be 42.

It's been proven many times before ...

---

:cry: thanks for ruining the surprise...

Quote:

---

Originally posted by alkatran
I just found some programming test asking me to prove if the any even number between 6 and a million is equal to the sum of two prime numbers.

---

:confused:
3 + 5 = 8
Proof that there exists an even number between 6 and a million that is the sum of 2 prime numbers.

You can can your progie now.
:p

:wave:
-Lou

So what's the answer?

I'll use it as a multiplier on the next software project I quote on ...

I had it calculate up to about 100000 before I went to bed. So far the answer is true (there have been tests up to 4*10^14 (maybe higher)).

I'm generating the primes by creating a list of primes and comparing new numbers against it.

Basicly, start a dynamic array with 1 element containing 2. Check 3, sesize, put 3 in. Check 5, resize... check 9, 9 is divisible by 3.., don't resize... etc

BTW, my "incredibly" advanced formula is "If int(x/y) = x/y then it aint no prime"

Great. Your next task is to find the 42nd Mersenne (sp?) prime.

If [2ⁿ-1] is prime, then it is Mersenne.

Error: Overflow

:eek:

Great. What do I use to quote with now? I've been hanging on that number for days ...

:sick: