Prime numbers

Does anyone else find the Sieve of Eratosthenes and the ilk a totally pointless concept?

It like over optimising a Java program that could be written in C in a short space of time.

Then you wouldn't have algorithms to teach CS kids "this isn't how you solve problems".
Like linear search on sorted lists.