Skip to Main Content
Ruby. Receptury
book

Ruby. Receptury

by Lucas Carlson, Leonard Richardson
November 2012
Intermediate to advanced content levelIntermediate to advanced
888 pages
54h 46m
Polish
Helion
Content preview from Ruby. Receptury

2.16. Generowanie liczb pierwszych

Problem

Chcemy generować kolejne liczby pierwsze bądź uzyskać listę wszystkich liczb pierwszych nieprzekraczających ustalonego limitu.

Rozwiązanie

Generator liczb pierwszych ma w języku Ruby postać klasy Prime. Kolejną liczbę pierwszą w sekwencji możemy uzyskać, wywołując metodę Prime#succ.

require 'mathn'
primes = Prime.new
primes.succ                                     # => 2
primes.succ                                     # => 3
#---
primes.each { |x| puts x; break if x > 15; }
# 5
# 7
# 11
# 13
# 17
primes.succ                                     # => 19

Dyskusja

Liczby pierwsze są zarówno obiektem intensywnych badań teoretycznych, jak i podstawą większości algorytmów szyfrowania, nic więc dziwnego, że zaproponowano wiele algorytmów ich generowania oraz sprawdzania, czy dana liczba jest liczbą ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

ReasonML Quick Start Guide

ReasonML Quick Start Guide

Raphael Rafatpanah, Bruno Joseph D'mello
Microsoft Excel: Formeln & Funktionen - Das Maxibuch, 3., aktualisierte und erweiterte Auflage

Microsoft Excel: Formeln & Funktionen - Das Maxibuch, 3., aktualisierte und erweiterte Auflage

Egbert Jeschke, Eckehard Pfeifer, Helmut Reinke, Sara Unverhau, Bodo Fienitz
Mastering Ruby Closures

Mastering Ruby Closures

Benjamin Tan Wei Hao

Publisher Resources

ISBN: 9781457177453Errata Page