Вопросы с тегом 'primes'

Простые числа или простые числа являются целыми числами больше 1, которые делятся только сами по себе и 1, т.е. 2, 3, 5, 7, 11,....
33

Самый быстрый способ перечислить все простые числа ниже 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))) ...
14 янв. '10 в 23:40
13

Почему мы проверяем квадратный корень простого числа, чтобы определить, является ли оно простым?

Чтобы проверить, является ли число простым или нет, почему мы должны проверить, является ли он делимым только до квадратного корня из этого числа?
27 апр. '11 в 22:01
14

Какой самый быстрый алгоритм для нахождения простых чисел?

Какой самый быстрый алгоритм для поиска простых чисел с помощью С++? Я использовал ситовый алгоритм, но я все еще хочу, чтобы он был быстрее!
17 янв. '09 в 18:42
9

Зачем использовать простое число в hashCode?

Мне просто интересно, почему эти простые числа используются в методе класса hashCode()? Например, при использовании Eclipse для генерации моего метода hashCode() всегда используется простое число 31: public int hashCode() { final int prime = 3...
31 авг. '10 в 20:46
14

Почему в криптографии важны простые числа?

Одна вещь, которая всегда поражает меня как некриптограф: почему так важно использовать Prime numbers? Что делает их настолько особенными в криптографии? Есть ли у кого-то простое короткое объяснение? (Я знаю, что есть много праймеров, и что приклад...
13 янв. '09 в 17:12
27

Каков наилучший алгоритм проверки правильности числа?

Просто пример того, что я ищу: я мог бы представлять каждое нечетное число с бит, например, для заданного диапазона чисел (1, 10), начинается с 3: 1110 Следующий словарь может быть сжат более правильно? Я мог бы скомпоновать несколько кратных с не...
26 нояб. '09 в 3:30
4

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

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

Что такое возможный вариант использования BigInteger.isProbablePrime()?

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

Самый элегантный способ генерации простых чисел

Каков самый элегантный способ реализации этой функции: ArrayList generatePrimes(int n) Эта функция генерирует первые n простые числа (edit: where n>1), поэтому generatePrimes(5) вернет ArrayList с помощью {2, 3, 5, 7, 11}. (Я делаю это на С#, ...
25 июн. '09 в 9:35
5

Является ли список (потенциально) делимым другим?

Проблема Скажем, у вас есть два списка A = [a_1, a_2, ..., a_n] и B = [b_1, b_2, ..., b_n] целых чисел. Скажем, A потенциально-делимый на B, если существует перестановка B, которая делает a_i делимой на b_i для всех i. Тогда возникает проблема: м...
27 авг. '17 в 15:50
10

C - определить, является ли число простым

Я пытаюсь найти метод, который принимает целое число и возвращает логическое значение, чтобы сказать, является ли число простым или нет, и я не знаю много C; кто-нибудь хотел бы дать мне несколько указателей? В принципе, я бы сделал это на С# следую...
08 окт. '09 в 15:45
15

Сито Эратосфена - Поиск простых чисел Python

Просто, чтобы уточнить, это не проблема домашней работы:) Я хотел найти простые числа для математического приложения, которое я создаю, и наткнулся на Сито Эратосфена. Я написал реализацию в Python. Но это ужасно медленно. Например, если я хочу на...
15 окт. '10 в 5:16
9

Учитывая Prime Number N, вычислите следующий премьер?

Сотрудник просто сказал мне, что коллекция С# Dictionary изменяется на простые числа по тайным причинам, связанным с хешированием. И мой ближайший вопрос заключался в том, "как он узнает, что представляет собой следующее премьер-листво: рассказывают ...
18 дек. '10 в 1:01
9

Почему размер 127 (prime) лучше 128 для хеш-таблицы?

Предположим, что это простое равномерное хеширование, то есть любое заданное значение одинаково похоже на хэш в любой из слотов хэша. Почему лучше использовать таблицу размером 127, а не 128? Я действительно не понимаю, в чем проблема с мощностью 2 ч...
08 мая '11 в 19:47
14

Как реализовать эффективный бесконечный генератор простых чисел в Python?

Это не домашнее задание, мне просто интересно. INFINITE - это ключевое слово здесь. Я хочу использовать его как для p в простых(). Я считаю, что это встроенная функция в Haskell. Итак, ответ не может быть таким наивным, как "Просто сделать сито". ...
06 февр. '10 в 4:04