Технологии

• Всего ответов: 2


Андрей FaceOff
1-й в Технологиях
4.8 93 отзыва
ни как. это простое ))
 
можно попытаться искать делители перибором
очевидно что для нечетного числа ни когда не будет четных делителей, значит перебор можно вести от 3
для определения верхней границы перебора можно рассуждать следующим образом — если у числа существуют делители, то меньший из них обязательно меньше или равен корню из этого числа
алгоритм может быть таким:
поиск-младшего-целого-делителя дляисследуемого-числа
1 — извлекаем корень из исследуемого числа
2 — округляем до меньшего целого значения
3 — если получается четная величина — вычитаем единицу, это и будет верхняя-граница для младшего делителя
4 — организуем цикл перебора кандидата-делителя от 3 до полученного значения верхней-границы с шагом 2:
в цикле находим остаток от деления исследемого-числа на кандидат-делитель
если остаток равен 0 — младший делитель найден:
печатаем значечение
рекурсивно вызываем поиск-младшего-целого-делителя для частного-от-деления
завершаем работу
5 — если цикл проден полностью и ни одного делителя не найдено — исследуемое-число — простое
 
апрель 14, 2013 г.

Леонид Александрович
20-й в Технологиях
4.7 22 отзыва
Решето Эратосфена — проще намного.
1.  Делишь число N на все числа от 1 до N. Те,  которые дают остаток от деления — вычеркиваешь. Т.О, получаешь простые числа от 1 до N
2. Делишь N на получившиеся простые числа. Ищешь,  где при делении нет остатка.
 



май 2, 2013 г.

Похожие вопросы