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

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

редагування