[Sopzoozyren]

Originally posted by Kuciwalker


I mention it because one of my groupmates attempted exactly the implementation I described... not every language has a primality test like that built in, and not everyone knows that such a primality test exists (I only knew because I'd seen it in the Java API). That's exactly my point. Different people will think of different things. I remember reading on the web some people trying to use method number 1.
There's no reason why number 1 and 2 are naive, and 3 and 4 are "not naive".

[cialesxtr]

Oh, BTW there's tons of Miller-Rabin algorhythms all over the net if anyone wants to look.

Tom P.

[flielagit]

Originally posted by Kuciwalker


Google does a cute, geeky ad that requires just a little bit of thought to complete (for the intended audience).

Later, EA does another geeky ad, except it's completely trivial - type that in and add printf and you have the answer. Meh. It's a copycat and a poor one. Thus, lame. What's more, Google gave the real interesting tasks once you went to that site. So they actually ensured that those who got through both stages are probably fairly competent & can think outside the box.