| Глава 14. Поиск простых чисел | ||
|---|---|---|
 |  | |
| Глава 14. Поиск простых чисел | ||
|---|---|---|
| | | |
Простыми числами называются натуральные числа, которые делятся нацело лишь на себя и на единицу. Остальные натуральные числа называются составными. Единственное исключение — единицу — не относят ни к простым, ни к составным.
Нашей задачей будет последовательный поиск простых чисел, не превосходящих некоторого заданного числа.
Каждая из четырёх версий программы primes.pl, получив целое неотрицательное число в командной строке, выводит все простые числа, не превосходящие этого заданного, по одному в строке:
%./primes.pl 1002 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
| | | |
| Готовая программа |  | Идеи реализации |