Проверить, является ли число простым самым быстрым и эффективным способом, является тривиальной задачей для любого языка программирования. Go предлагает пакет math со встроенной функцией big для выполнения основных задач, но при этом эффективно. Ints Для целочисленных типов используйте ProbablyPrime(0) из пакета math/big . Этот тест на простоту дает 100% точность для входных данных меньше 264. Пример кода: const n = 1212121 if big.NewInt(n).ProbablyPrime(0) {..