Публикации по теме 'programming-stories'


Простое число, мудрые пары и фантастические люди
Даны два целых числа a и b, найдите все простые числа между ними (включая границы). Это похоже на старейшую проблему компьютерных наук, и я не смог принять ее. Я предполагаю, что в кодовых боях были некоторые ограничения по времени, потому что в остальном это работало хорошо. Я написал для него три метода (3 разных стиля), и один из них был довольно быстрым. Он смог найти простые числа от 1 до 1000 менее чем за 2 секунды. (Довольно небрежно, если вы рассматриваете ACM: p) Ну,..