Чтобы проверить, является ли число простым или нет, почему мы должны проверять, делится ли оно только до квадратного корня из этого
Это лучший алгоритм, который я мог придумать. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)',...
Одна вещь, которая всегда поражает меня как некриптографа: почему так важно использовать простые числа? Что делает их такими особенными в криптографии? У кого-нибудь есть простое краткое объяснение? (Я знаю, что есть много учебников для начинающих и что прикладная криптография - это Библия, но, как...
Какой самый быстрый алгоритм для определения простых чисел с помощью C ++? Я использовал алгоритм сита, но все еще хочу, чтобы он был
Мне просто интересно, почему эти простые числа используются в hashCode()методе класса ? Например, при использовании Eclipse для генерации моего hashCode()метода всегда используется простое число 31: public int hashCode() { final int prime = 31; //... } Ссылки: Вот хороший учебник по Hashcode и...
Я нашел следующий пример кода для Java в RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Я не знаю конкретно Java, но понимаю все аспекты этого фрагмента, кроме самого регулярного выражения. У меня есть базовые или базовые знания о...
Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, отредактировав этот пост . Закрыт 5 лет назад . Уточните этот вопрос Как наиболее элегантно реализовать эту...
МетодBigInteger.isProbablePrime() довольно странный; из документации это покажет, является ли число простым с вероятностью 1 - 1 / 2^arg, где arg- целочисленный аргумент. Он присутствует в JDK довольно давно, значит, у него обязательно есть применение. Мои ограниченные знания в области информатики...