Решето Ератосфена

Решето́ Ератосфе́на в математиці — простий стародавній алгоритм знаходження всіх простих чисел менших деякого цілого числа n, що був створений давньогрецьким математиком Ератосфеном.

6 відносини: Просте число, Решето, Тест Міллера (теорія чисел), Метод решета числового поля, Віґґо Брун, Давньогрецька математика.

Просте число

Просте число — це натуральне число, яке має рівно два різних натуральних дільники (лише 1 і саме число).

Новинка!!: Решето Ератосфена і Просте число · Побачити більше »

Решето на брусованій стіні сільськогосподарської споруди. Естонія Ре́шето — предмет хатнього начиння у вигляді дерев'яного обода (обичайки) з натягнутою з одного боку сіткою для просіювання чого-небудь (переважно зерна, борошна).

Новинка!!: Решето Ератосфена і Решето · Побачити більше »

Тест Міллера (теорія чисел)

Тест Міллера — детермінований поліноміальний тест простоти, запропонований Міллером і вперше опублікований в 1976 році .

Новинка!!: Решето Ератосфена і Тест Міллера (теорія чисел) · Побачити більше »

Метод решета числового поля

У теорії чисел метод решета числового поля є найбільш ефективним серед алгоритмів факторизації чисел, що перебільшують 10100.

Новинка!!: Решето Ератосфена і Метод решета числового поля · Побачити більше »

Віґґо Брун

Віґґо Брун (13 жовтня 1885– 15 серпня 1978) — норвезький математик початку і середини XX ст., професор, теоретик в області теорії чисел.

Новинка!!: Решето Ератосфена і Віґґо Брун · Побачити більше »

Давньогрецька математика

Муза геометрії (Лувр).

Новинка!!: Решето Ератосфена і Давньогрецька математика · Побачити більше »

Юніонпедія є ментальна карта, концепція карта, або семантична мережа організована як енциклопедія або словник. Це дає коротке визначення кожному поняттю і його відносин.

Це гігантська онлайн ментальної карти, яка служить в якості основи для концепції діаграм. Це вільно використовувати і кожна стаття або документ може бути завантажений. Це інструмент, ресурс або заслання для вивчення, дослідження, освіта, навчання або викладання, які можуть бути використані вчителями, педагогами, учнями та студентами; для академічного світу: для школи, початкової, середньої, середній школі, коледжі, посеред, технічної ступеня, коледж, університет, студентів, магістрів або докторські ступені; для паперів, звітів, проектів, ідей, документації, опитувань, резюме, або дисертації. Ось визначення, пояснення, опис, або сенс кожного значним, на якому вам потрібна інформація, а також список пов'язаних з ними понять, як глосарій. Доступна на Український, англійська, іспанська, португальська, японська, китайська, французька, німецька, італійська, польська, голландська, російська, арабська, гінді, шведська, угорська, каталонська, чеська, іврит, датський, фінський, індонезійська, норвезький, румунський, турецька, в'єтнамський, корейська, тайська, грецька, болгарський, хорватська, словацька, литовський, філіппінський, латвійська, естонії і словенії. Інші мови найближчим часом.

Вся інформація була витягнута з Вікіпедії, і це доступний згідно з ліцензією Creative Commons Attribution-ShareAlike.

Юніонпедія не схвалена Фондом Вікімедіа та не пов’язана з ним.

Google Play, Android і логотип Google Play є торговельними марками корпорації Google Inc.

Політика конфіденційності