5.1 Задание - Простое число

Простое число – это целое число, которое не может быть разделено на целое число, кроме единицы или самого на себя. Например, число 7 простое, потому что оно делится только на 1 и 7. Число 8 не простое потому, что имеет делители 1, 2, 4 и 8.

Один из способов определения простого числа:

Code:
prime(N)    = prime(N, N-1) 
 
prime(N, 1) = true 
 
prime(N, D) = if D делитель N, false 
              else prime(N, D-1)
Пример:

Code:
prime(4)   = prime(4,3) 
prime(4,3) = prime(4,2) 
prime(4,2) = false
Другой пример:

Code:
prime(7)   = prime(7,6) 
prime(7,6) = prime(7,5) 
prime(7,5) = prime(7,4) 
prime(7,4) = prime(7,3) 
prime(7,3) = prime(7,2) 
prime(7,1) = true
Написать программу, в которой реализацию данной функции поместить в класс.

Стоит учесть, что рекурсивные методы, в реальных программах, использовать не стоит, так как они очень требовательны к памяти.


Варианты решений, присылать на email: root@reverse4you.org

Данное задание успешно выполнили:
  • AbreC
  • Стань следующим!