Відмінності між версіями «Тест простоти»

Ніяких змін в розмірі ,  14 років тому
м
нема опису редагування
м
'''Тест простоти''' — [[алгоритм]] перевірки, чи є дане [[число]] [[просте число|простим]].
Важливо наголосити на різниці між тестуванням простоти та [[факторизація|факторизацією цілих чисел|факторизація]]. Станом на 2006 рік, факторизація є обчислювально важкою проблемою, в той час як тестування простоти є порівняно простішим.
 
== Наївні методи ==
35 547

редагувань