Таблица простых чисел до 2000

Простое число — натуральное (целое положительное) число, имеющее ровно два различных натуральных делителя — единицу и самого себя. Другими словами, число х является простым, если оно больше 1 и при этом делится без остатка только на 1 и на x. К примеру, 5 — простое число, а 6 не является простым числом, так как, помимо 1 и 6, оно также делится на 2 и на 3.

2357111317192329
31374143475359616771
7379838997101103107109113
127131137139149151157163167173
179181191193197199211223227229
233239241251257263269271277281
283293307311313317331337347349
353359367373379383389397401409
419421431433439443449457461463
467479487491499503509521523541
547557563569571577587593599601
607613617619631641643647653659
661673677683691701709719727733
739743751757761769773787797809
811821823827829839853857859863
877881883887907911919929937941
94795396797197798399199710091013
1019102110311033103910491051106110631069
1087109110931097110311091117112311291151
1153116311711181118711931201121312171223
1229123112371249125912771279128312891291
1297130113031307131913211327136113671373
1381139914091423142714291433143914471451
1453145914711481148314871489149314991511
1523153115431549155315591567157115791583
1597160116071609161316191621162716371657
1663166716691693169716991709172117231733
1741174717531759177717831787178918011811
1823183118471861186718711873187718791889
1901190719131931193319491951197319791987
199319971999

C помощью данного калькулятора, вы можете найти все простые числа до любого числа

Загрузка...

Результат

Все простые числа до :

Простой, но медленный метод проверки простоты заданного числа n известен как перебор делителей.

Основная теорема арифметики утверждает, что каждое натуральное число, большее единицы, представимо в виде произведения простых чисел, причём единственным способом с точностью до порядка следования сомножителей. Таким образом, простые числа являются элементарными «строительными блоками» натуральных чисел.

Вопрос определения того, является ли натуральное число N простым, известен как проблема простоты.

Тестом простоты (или проверкой простоты) называется алгоритм, который, приняв на входе число N, позволяет либо не подтвердить предположение о составности числа, либо точно утверждать его простоту. Во втором случае он называется истинным тестом простоты. Таким образом, тест простоты представляет собой только гипотезу о том, что если алгоритм не подтвердил предположение о составности числа N, то это число может являться простым с определённой вероятностью.