JoKe | Дата: Вторник, 11.11.2008, 22:38 | Сообщение # 1 |
Знакомый
Группа: Пользователи
Сообщений: 10
Статус: Offline
| Напечатать все простые трехзначные числа.
str.DozoR - КламаС STR
|
|
| |
Seqular | Дата: Среда, 12.11.2008, 06:59 | Сообщение # 2 |
Хранитель
Группа: Администраторы
Сообщений: 859
Статус: Offline
| JoKe, Уже рассматривали задачи на простые числа. Трехзначные числа от 111 до 999. Посмотри сколько их.. Подумай, какие числа можно сразу отбросить? Задача в принципе решаема разными способами. Оптимальный трудно навскидку сказать. Неоптимальный - сравнить пропустить счетчик цикла 889 раз через функцию определения простого числа... Оптимизируешь - берешь не все числа, а например, нечетные, сумма которых не равна 3, не оканчивающееся на 5. И т.д.
Поддерживаю также проект сообщество молодых сисадминов
|
|
| |