Number Theory Algorithms

калкулатор:

Додајте два велика цела броја

Одузми два велика цела броја

Помножите два велика цела броја

Подели два велика цела броја

Потенција великог целог броја

Корен великог целог броја

Највећи заједнички делилац (ГЦД) два велика цела броја

Најнижи заједнички вишеструк (ЛЦМ) два велика цела броја

Модул два велика цела броја

Модуло Инверз од два велика цела броја

Проверите да ли је велики цео број вероватно прост

Ојлерова фи-функција

Факторски

Следећи вероватно прост број са великим целим бројем

Следећи прости пар близанаца до великог целог броја

Алгоритми:

Једноставан квадратни облик. Решити за к,и као што је бки+дк+еи=ф где је б,д,е,ф,к,и у З.

Еуклидски алгоритам. Израчунај највећи заједнички делилац (ГЦД) два броја а и б.

Проширени Еуклидски алгоритам. Решити за к, и као што је ак + би = гцд(а, б).

Линеарна диофантова једначина у две варијабле. Решити за к,и као што је ак+би=ц.

Линеарна конгруенција у једној променљивој. Решити за к а подударност облика ак ≡ б (мод м).

Линеарна конгруенција у две варијабле. Решити за к,и конгруенцију облика ак+би ≡ ц (мод м).

Тонелли-Сханкс алгоритам. Израчунајте модул квадратног остатка. Решити за к, подударност облика к² ≡ а (мод п) где је п просто.

Мод Фацторс. Израчунати модуларне могуће факторе за дати број и модул. Наћи н ≡ бц (мод а) где је (ак + ц)(аи + б) = а(аки + бк + ци) + бц = н.

Листа простих бројева. Листа простих бројева пореданих по колонама.

Напомена: Перформансе су засноване на уређају.