Comments (12)

1. CaptainGroggySwagger | June 15th, 2008 at 11:11 am | Permalink

   Did you finish #3? My program is running too and taking a long time. Anguish!

2. CaptainGroggySwagger | June 15th, 2008 at 11:38 am | Permalink

   Mine is getting stuck for some reason. I can’t figure it out.

   private void button3_Click(object sender, EventArgs e)
   {
   long number = 600851475143;
   long candidate = 0;
   long halfnumber = ((number - 2) / 3);

   for (long i = halfnumber; i > 1; i–)
   {
   if (number % i == 0)
   {
   candidate = i;
   bool passed = true;

   for (long j = 2; j < candidate; j++)
   {
   if (candidate % j == 0)
   {
   passed = false;
   }
   }

   if (passed)
   {
   label3.Text = candidate.ToString();
   return;
   }
   }
   }
   }

3. Kevin | June 15th, 2008 at 1:28 pm | Permalink

   I think the problem is that 30 billion squared is a rather large number.

   Mine didn’t finish after a couple of hours and I needed to stop it. I will try again tonight. FYI I was checking for prime first.

   for i in 1..(number/2)
   if is_prime i
   @primes << i
   puts i if number % i == 0
   end
   end

   I bet one of those Google people or Sun people or IBM people could do this in no time! I bet the unemployed would be fastest of all.

4. Kevin | June 15th, 2008 at 10:42 pm | Permalink

   Sorry to break it to you Captain:

   “Congratulations, the answer you gave to problem 3 is correct”

   It ran in about 10 seconds.

5. Kevin | June 15th, 2008 at 10:44 pm | Permalink

   It ran in about half a second when I took the printlns out

6. Kevin | June 15th, 2008 at 11:02 pm | Permalink

   “Congratulations, the answer you gave to problem 4 is correct.”

   I am learning a lot reading the thread after each answer. The Ruby answer to #4 was especially nice (I did it in Java because I don’t have Ruby on my windows partition and am too lazy to reboot)

   Shame those Ruby experts and people at Google and the Sun people and the IBM people and the unemployed people don’t like doing puzzles.

7. Kevin | June 15th, 2008 at 11:07 pm | Permalink

   The next few look quite easy so I am going to bed.

8. CaptainGroggySwagger | June 15th, 2008 at 10:46 am | Permalink

   Mine took longer but it eventually ran. I am through #5

9. Kevin | June 15th, 2008 at 10:13 pm | Permalink

   Congratulations, the answer you gave to problem 6 is correct.

10. CaptainGroggySwagger | June 15th, 2008 at 9:55 am | Permalink

    Too bad I need to get some work done or I would continue the chase.

11. Kevin | June 15th, 2008 at 5:18 pm | Permalink

    Your current rating is 4% genius, having solved 7 out of 199 problems.

    Back to Linux & Ruby. (and suddenly jealous of the people who get to do ruby at work)

12. Rob | June 15th, 2008 at 11:27 am | Permalink

    Great. Thanks.

    Your current rating is 6% genius, having solved 11 out of 199 problems.

Post a Comment