Вопросы с тегом «primes»

Чтобы проверить, является ли число простым или нет, почему мы должны проверять, делится ли оно только до квадратного корня из этого числа?

393 algorithm  primes  primality-test 

Это лучший алгоритм, который я мог придумать. 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)', setup='import get_primes').timeit(1) 1.1499958793645562 Можно ли сделать это еще быстрее? У этого кода есть недостаток: поскольку numbersэто неупорядоченный набор, нет гарантии, …

358 python  math  optimization  primes 

Одна вещь, которая всегда поражает меня как некриптографа: почему так важно использовать простые числа? Что делает их такими особенными в криптографии? У кого-нибудь есть простое краткое объяснение? (Я знаю, что есть много учебников для начинающих и что прикладная криптография - это Библия, но, как сказано: я не стремлюсь реализовать свой …

191 cryptography  primes 

Какой самый быстрый алгоритм для определения простых чисел с помощью C ++? Я использовал алгоритм сита, но все еще хочу, чтобы он был быстрее!

184 c++  algorithm  primes 

Мне просто интересно, почему эти простые числа используются в hashCode()методе класса ? Например, при использовании Eclipse для генерации моего hashCode()метода всегда используется простое число 31: public int hashCode() { final int prime = 31; //... } Ссылки: Вот хороший учебник по Hashcode и статья о том, как работает хеширование, которую …

174 java  hashcode  primes 

Естественно, потому bool isprime(number)что была бы структура данных, которую я мог бы запросить. Я определяю лучший алгоритм , который должен быть алгоритмом, который создает структуру данных с самым низким потреблением памяти для диапазона (1, N], где N - это константа. Просто пример того, что я ищу: я мог бы представить …

152 algorithm  math  data-structures  primes 

Я нашел следующий пример кода для Java в RosettaCode : public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)\\1+"); } Я не знаю конкретно Java, но понимаю все аспекты этого фрагмента, кроме самого регулярного выражения. У меня есть базовые или базовые знания о Regex, как вы находите его во …

128 java  regex  primes 

МетодBigInteger.isProbablePrime() довольно странный; из документации это покажет, является ли число простым с вероятностью 1 - 1 / 2^arg, где arg- целочисленный аргумент. Он присутствует в JDK довольно давно, значит, у него обязательно есть применение. Мои ограниченные знания в области информатики и алгоритмов (и математики) говорят мне, что на самом деле …

84 java  primes 

Закрыто . Этот вопрос основан на мнении . В настоящее время он не принимает ответы. Хотите улучшить этот вопрос? Обновите вопрос, чтобы на него можно было ответить с помощью фактов и цитат, отредактировав этот пост . Закрыт 5 лет назад . Уточните этот вопрос Как наиболее элегантно реализовать эту функцию: …

84 c#  java  algorithm  primes