аюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать.

Я думаю, что знаю алгоритм, но я никогда не пытался использовать рекурсивную вспомогательную функцию в Racket. Это мои нынешние мысли:

Посмотрим, делится ли n наi = 2Установленi = i + 1Еслиi^2 <= n Продолжить.Если нет значенийi поровнуnтогда оно должно быть простым.

Это то, что я до сих пор ...

(define (is_prime n)
  (if (<= n 1)
      #f
      (if (= (modulo n 2) 0)
          #f

)

Что было бы хорошим подходом с использованием рекурсивной вспомогательной функции ??

Спасибо!