Определение того, является ли число простым в Ruby

Question

Я пытаюсь написать метод, который возвращает true или false в зависимости от того, является ли вычисляемое целое число простым или нет. Следующий код - это то, что я объединил, основываясь на чтении статей в Википедии, предыдущих ответах stackoverflow и т. Д. В настоящее время программа возвращает true для простых чисел, но не возвращает false. Я хочу сделать это без использования встроенных функций. Как мне это исправить?

def prime?(integer) 
(2..integer - 1).each do |x| 
    if (integer % x) == 0 
    return false 
    else 
    return true 
    end 
end 
end 

Answer 1

У вас есть логическая проблема. Программа возвращает true для любого числа, которое не делится на 2. Итак, просто поместите оператор return true после того, как цикл был выполнен полностью.

def prime?(integer) 
    return false if integer < 2 
    (2..integer - 1).each do |x| 
     if (integer % x) == 0 
      return false 
     end 
    end 
    true 
end 

Answer 2

Альтернатива, начиная с переменной, установленной в true.

def prime?(integer) 
    (2..integer - 1).each {|x| return false if (integer % x) == 0 } 
    true 
end