primes- все статьи тега
Класс C++ PrimeNumber
Вот проблема, которую я пытаюсь решить: Определите класс с именем PrimeNumber, который хранит простое число. Конструктор по умолчанию должен установить простое число равным 1. Добавьте еще один конструктор, который позволяет вызывающему установить простое число. Кроме того, добавьте функцию, чтобы получить простое число. Наконец, перегрузите префикс и постфикс ++ и -- operators, чтобы они возвращали объект PrimeNumber, который является следующим по величине простым числом (для ++) и следующ ...
Простое число в java 8
Я пытался написать простую программу для простых чисел на Java 8. Ниже приведена программа. Я также хотел сократить код в isPrime(). Есть ли что-то, что фильтрует элементы от 2 до n/2, а затем применяет фильтр для n%i == 0, который сделал бы isPrime нерелевантным? import static java.util.stream.Collectors.toList; import java.util.Arrays; import java.util.List; import java.util.function.Predicate; public class Stream1 { public static void main(String[] args) { List<Integer> n ...
Самый быстрый способ перечислить все простые числа ниже N
Это лучший алгоритм, который я мог бы придумать. 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 неупорядоченный набор, нет никакой гара ...
Почему простые числа важны в криптографии?
одна вещь, которая всегда поражает меня как non-шифровальщиком: почему так важно использовать простые числа? Что делает их такими особенными в криптографии? кто-нибудь простой короткое объяснение? (Я знаю, что есть много праймеров и что Прикладная криптография-это Библия, но, как сказано: я не собираюсь реализовывать свой собственный криптографический алгоритм, и материал, который я нашел, просто заставил мой мозг взорваться - нет 10 страниц математических формул, пожалуйста :)) спасибо для вс ...
Как определить, является ли число простым с регулярным выражением?
Я нашел следующий пример кода для Java на RosettaCode: public static boolean prime(int n) { return !new String(new char[n]).matches(".?|(..+?)1+"); } Я не знаю Java в частности, но понять все аспекты этого фрагмента, за исключением самого регулярного выражения у меня есть базовые базовые знания о регулярных выражениях, как вы найдете его во встроенных функциях PHP Как .?|(..+?)1+ простые числа матч? ...
Каков наилучший алгоритм для проверки, является ли число простым?
просто пример того, что я ищу: я мог бы представить каждое нечетное число с битом, например, для данного диапазона чисел (1, 10], начинается с 3: 1110 следующий словарь можно сжать более правильно? Я мог бы выделить кратные пять с некоторой работой, но числа, которые заканчиваются 1, 3, 7 или 9, должны быть там в массиве битов. Надеюсь, это прояснит то, что я хочу. Я ищу лучший алгоритм, чтобы проверить, является ли число простым, т. е. булева функция: bool isprime(number); Я хотел бы зна ...
Учитывая простое число N, вычислите следующее простое число?
коллега только что сказал мне, что коллекция словарей C# изменяется по простым числам по тайным причинам, связанным с хешированием. И мой непосредственный вопрос был: "как он узнает, что такое следующий Прайм? они рассказывают гигантский стол или вычисляют на лету? это страшная недетерминированная среда выполнения на вставке, вызывающая изменение размера" Итак, мой вопрос, учитывая N, которое является простым числом, каков наиболее эффективный способ вычисления следующего простого числа? ...
Сито Эратосфена-поиск простых чисел питона
просто чтобы уточнить, это не проблема с домашним заданием:) Я хотел найти простые числа для математического приложения я строю и наткнулся решето Эратосфена подход. Я написал его реализацию в Python. Но это ужасно медленно. Скажем, если я хочу найти все простые числа меньше 2 миллионов. Это занимает > 20 минут. (Я остановил его в этот момент). Как я могу ускорить это? def primes_sieve(limit): limitn = limit+1 primes = range(2, limitn) for i in primes: factors = range ...