формула простых чисел



Автор Vribtut задал вопрос в разделе Естественные науки

формула вычисления простых чисел? и получил лучший ответ

Ответ от Cheery[гуру]
Почитайте habrahabr.ru/post/133037/
Там нет простой формулы (ну кроме прямого перебора делителей нечетных чисел)
Cheery
Высший разум
(199137)
вы читали ссылку ?) неужели вы думаете, что если бы можно было, то это бы уже не сделали ?)
задача поиска простых чисел довольно важная, так как они используются в шифровании и не только.

Ответ от Ёветлана Лебедева[новичек]
Если они не делятся на такие числа, как 2,3,4,5,6,7. 11/1=11 11/11=1 одиннадцать простое число. 21/3=7 21/7=3 21/1=21 21/21=7 21-составное

Ответ от Ѕранитель леса[гуру]
Решето эрастофена для этого используют))

Ответ от Alexander Alenitsyn[гуру]
Формулы нет! Перебор и простая проверка.

Ответ от Shya Mahm[новичек]
У меня есть рекурсивная формула с 1983 (или с 1984 ?) года...

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: формула вычисления простых чисел?

помогите пожалуйста!! вычислите сумму натуральных чисел от 1+2+3+4+...+97+98+99+100.
Выдающегося немецкого математика Карла Фридриха Гаусса (1777-1855) современники называли «королём
подробнее...
спросили в Другое
Как легко найти простые числа???
Как найти простые числа?
Один из способов предложил еще в III в. до н. э. древнегреческий
подробнее...

как написать формулы веществ ?
в смысле как получилась?...ты не знаешь, откуда формулы берутся? их в капусте находят.
подробнее...
спросили в Учителя Учитель
Где найти смешные стихи про имена, профессии и учителям предметникам.
Первой учительнице
Нам совсем чуть-чуть осталось,
Прозвенит вот-вот звонок,
Но
подробнее...

Что скажете по поводу пифагоровых треугольников?
Прямоугольный треугольник, называется пифагоровым или египетским, если его стороны, измеренные в
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:
спросили в Техника
как начертить правильный (у которого все стороны равны) 9-угольник?
Решением вопроса о построении правильных многоугольников занимался Карл Фридрих Гаусс. Он доказал,
подробнее...

петя задумал натуральное число событие состоит в следующем
Вопрос о вероятности?
С вариантами В и Г - всё просто. Так как в любом большом КОНЕЧНОМ
подробнее...
спросили в X Factor
Как узнать степень числа?
Самое разумное разложить число на простые множители, тогда можно найти и основание и показатель
подробнее...
спросили в Рекурсия
Зачем нужна рекурсия?
1. Рекурсия подразумевает более компактный вид записи выражения. Обычно это зависимость процедур
подробнее...

Подскажите интересную тему по математике!
Был такой математик : Сриниваса Рамануджан Айенгор
Формулы его поражают.
Для меня и
подробнее...
спросили в Другое 1630 год
Как доказать теорему Ферма?
В августе 2005 года на появилась такая информация:

"Теорема Ферма доказана русским
подробнее...

Как быстро найти сумму чисел от 1 до 100, т.е. 1+2+3+4+5+...100.
1+99=100
2+98=100
и. т. д.
В конце концов
49+51=100
Итого 49 раз по 100
подробнее...
спросили в Числа Просто
как разложить число на простые множители?
Для разложения на простые множители можно пользоваться следующим правилом:
Путь дано число M =
подробнее...
Простое число на Википедии
Посмотрите статью на википедии про Простое число
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*