hreisterp (12/27/2010)

---

Hello guys out there,

here is a simple sounding but yet interesting challenge.

Create a database with a single table named "numbers" with a single column of type int (or bigint).

create table numbers (number int not null)

create unique clustered index abc on numbers (number)

1.) Use as few as possible insert statements to add at least the numbers 1 to 60.000 (no gaps). I can do it in 15 insert statements.

2.) Use a standard SELECT query (no cursors etc) to select all prime numbers (prime number: can only be devided by 1 or itself without rest, 1 is not a prime number)

3.) Find a way to get the query result in less then 1 second on a normal PC (not a server with 36 CPU#s). Dual core machine with 4 GB RAM, 64 bit version of SQL Server 2008.

1.) and 2.) are quite easy. I bet many of you will find a solution easily.

But 3.) is a challenge

Let's see if someone can find a solution for 3.) I did not find one yet.