Тест простоти: відмінності між версіями

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