Member 13294470 Ответов: 2

Primeq и проверка первичности

Я новичок в высшей математике. Поэтому я пишу программу для android. Он работает в автономном режиме, и речь идет о математике. В моей программе самое большое число - это самое большое число, которое может понять ваше устройство. Я имею в виду, что если завтра они сделают android-телефон с очень мощным процессором, то вы сможете получить и использовать гораздо больший номер.

Мои вопросы таковы. Как работает PrimeQ и какой самый быстрый способ проверить, является ли число простым или нет наверняка, а не вероятно.

Что я уже пробовал:

Прямо сейчас я использую самый простой способ. Грубая сила до √(n). Где n-введенное число. Я могу отправить apk, если вам нужно.

Спасибо...

2 Ответов

Рейтинг:
2

Patrice T

Вам абсолютно необходимо изучить Google.
Существует огромное количество информации о первичности и факторизации.

Цитата:
В моей программе самое большое число - это самое большое число, которое может понять ваше устройство.

Большинство языков могут обрабатывать большие числа (практически бесконечные целые числа).
Цитата:
Мои вопросы таковы. Как работает PrimeQ
Вы только забыли сказать нам, на каком языке говорите. Использование Google и чтение документации, вероятно, даст вам много информации об этом, быстрее, чем мы, и с гораздо большим количеством деталей.

Рейтинг:
1

CPallini

Отправной точкой может быть страница Википедии[^] на эту тему.