Запитання з тегом «primes»

Щоб перевірити, чи є число простим чи ні, чому ми повинні перевірити, чи воно ділиться лише до квадратного кореня цього числа?

392 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це не упорядкований набір, немає гарантії, …

357 python  math  optimization  primes 

Одне, що завжди вражає мене як некриптографа: Чому так важливо користуватися номерами Prime? Що робить їх настільки особливими в криптографії? Хтось має просте коротке пояснення? (Я знаю, що є багато праймерів і що Прикладна криптографія - це Біблія, але як сказано: я не хочу реалізувати свій власний криптографічний алгоритм, а …

191 cryptography  primes 

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

183 c++  algorithm  primes 

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

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 років тому . Удосконалюйте це питання Який найелегантніший спосіб реалізувати цю функцію: ArrayList generatePrimes(int n) Ця функція …

84 c#  java  algorithm  primes 

Я намагаюся придумати метод, який приймає ціле число і повертає логічне значення, щоб сказати, чи є число простим чи ні, і я не знаю багато C; хтось піклується про те, щоб мені підказати? В основному, я б зробив це в C # так: static bool IsPrime(int number) { for (int …

75 c#  c  primes