На вопрос «напишите на листочке программу на любом языке программирования, которая находит простые числа от 1 до миллиона» ты, как и я, напишешь ответ в три строки: полным перебором. А потом на вопрос «а ускорьте ее в два раза» станешь, как я, вспоминать курс высшей математики, морщить лоб и мямлить, что не совсем помнишь алгоритм поиска простых чисел. Про то, что можно просто выбросить из перебора четные числа вспомнишь только вечером.