Инструкции
Создайте функцию first_n_primes, которая возвращает первые N простых чисел.
Используйте ленивые перечислители, чтобы не вычислять лишние значения:
ruby
(1..).lazy # Бесконечная последовательность
.select { |n| condition } # Фильтруем лениво
.take(5) # Берём только 5
.to_a # Преобразуем в массив
(1..) создаёт бесконечный диапазон. Без lazy это выполнялось бы
вечно! С lazy вычисляются только нужные значения.
Простое число больше 1 и делится только на 1 и на себя.
Подсказки:
- Используйте (2..).lazy, чтобы начать с 2
- Создайте вспомогательный метод prime? или проверку inline
- Число n простое, если (2...n).none? { |i| n % i == 0 }
Ваш код
def first_n_primes(n)
prime? = ->(num) { num > 1 && (2...num).none? { |i| num % i == 0 } }
(2..).lazy
.select { |num| prime?.call(num) }
.take(n)
.to_a
end
RSpec.describe "first_n_primes" do
it "returns first 5 primes" do
expect(first_n_primes(5)).to eq([2, 3, 5, 7, 11])
end
it "returns first 10 primes" do
expect(first_n_primes(10)).to eq([2, 3, 5, 7, 11, 13, 17, 19, 23, 29])
end
it "returns empty for 0" do
expect(first_n_primes(0)).to eq([])
end
it "returns single prime for 1" do
expect(first_n_primes(1)).to eq([2])
end
end
Результаты
Нажмите "Запустить тесты", чтобы увидеть результаты