search

Kovalevskyi-Academy / Zeus

Other
2 stars 4 forks source link

W1D0 добавить проверку на Integer.MAX_VALUE в методах isPrime() и findNextPrime() класса NumberUtils #181

Open Picallo-svg opened 1 year ago

seralekseenko commented 1 year ago

Там же есть приделы по этим числам. Если я правильно помню, то по Integer.MAX_VALUE мы в java не сможем найти соответствующее простое число... Просто нет типа такого, который вместит в себе это число. Придется использовать BigInteger. Нужно проверить этот момент перед реализацией.

Picallo-svg commented 1 year ago

Там же есть приделы по этим числам. Если я правильно помню, то по Integer.MAX_VALUE мы в java не сможем найти соответствующее простое число... Просто нет типа такого, который вместит в себе это число. Придется использовать BigInteger. Нужно проверить этот момент перед реализацией.

Integer.MAX_VALUE - простое число, а простой перебор действительно не позволяет его определить как простое. Но существует множество математических алгоритмов нахождения простых чисел, которые позволяют это сделать без смены типа, например, Решето Сундарама, Решето Эратосфена и т.д. То есть, для тех студентов, кто способен уйти от прямого перебора, было бы неплохо в задании намекнуть на использование других алгоритмов )