[quote name='ZeroMem']Теперь по простым. Дело в том, что если число делится хотя бы одно из чисел в отрезке [2;7], то оно не простое однозначно. Дальше этого отрезка нет смысла проверять.[/quote]Следуя твоей логике, число 999997 – простое, потому что НЕ делится нацело на числа 2,3,4,5,6,7. Но вот незадача: число 999997 замечательно делится на 757 и 1321. А по определению, число называется простым, если оно делится нацело только на 1 и на само себя. Так что до олимпиад по программированию тебе, уж извини, далеко. Сперва за партой посиди. 😀
[quote name='ArchiMage']Тогда давай будем обращать внимание на программы, используемые в реальном мире, а не академические примеры, меряющие производительность языка в попугаях.[/quote]А где их взять – да еще и абсолютно идентичные по алгоритму и как мерять их производительность? С простыми числами все ясно – тупо меряем время. Да и алгоритм простой. А “реальные” приложения?
