7. Визначення великих простих чисел

Зясування того, чи відноситься число до простих чи ні є доволі складною задачею, адже якщо допустити, що маємо число n, то необхідно перевірити його на подільність на проміжку від 2 до n-1 цілих чисел. Щоб скоротити цей процес в математиці (теорії чисел) було доведено, що для доведення простоти числа, його можна перевірити на подільність на проміжку від 2 до округленого кореня з n, це значно скорочує кількість дій.