primes

Я пишу программу для поиска простых чисел, используя хорошее старое сито алгоритма Эратосфена (хотя и с изюминкой). Для того, чтобы вдвое уменьшить размер необходимого массива байтов, я не представляю никаких четных чисел, а придерживаюсь нечетных (вычисляя их положение в массиве целочисленным делением на два...

>>> [l for l in range(2,100) if litheor(l)!=l in sieve(100)] [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97] >>> 2 in sieve(100) True >>> litheor(2) True Таким образом, litheor(2) является True и 2 in sieve(100) является True, поэто...

Я новичок в Haskell и пытаюсь реализовать решето Эйлера в стиле потоковой обработки. Когда я проверилHaskell wiki о простых числах , я нашел какой-то таинственный метод оптимизации потоков. В 3.8 линейное слияние этой Вики: primesLME = 2 : ([3,5..] `minus` joinL [[p*p, p*p+2*p..] | p <- primes']) wh...

10-я задача в проекте Эйлера: Сумма простых чисел ниже 10 равна 2 + 3 + 5 + 7 = 17. Найти сумму всех простых чисел ниже двух миллионов. Я нашел этот фрагмент: sieve = [True] * 2000000 # Sieve is faster for 2M primes def mark(sieve, x): for i in xrange(x+x, len(sieve), x): sieve[i] = ...

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

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

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

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

...

Я пытаюсь придумать метод, который принимает целое число и возвращает логическое значение, чтобы сказать, если число простым или нет, и я не знаю сколько с, кто-нибудь хочет дать мне несколько советов? в принципе, я бы сделал это в C# так: static bool IsPrime(int number) { for (int i = 2; i < number;...