Результаты поиска по запросу "primes"
Это решение не работает.
у напечатать первые 10000 простых чисел. Кто-нибудь может дать мне самый эффективный код для этого? Разъяснения: Не имеет значения, если ваш код неэффективен для n> 10000.Размер кода не имеет значения.Вы не можете просто жестко закодировать ...
Алгоритм генерации простых чисел
Пожалуйста, посмотрите на следующее и посмотрите, можете ли вы дать совет. cout << "2" << endl; cout << "3" << endl; ofstream of("Primes.txt"); unsigned long prime = 0; unsigned long i = 1; for (i = 1; i < 100000; i++) { prime = ((i*2)+(i+1) + ...
Застрял на Project Euler # 3 в питоне
Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? Итак, я работаю над проблемой проекта Эйлера 3 в Python. Я немного растерялся. Я не могу сказать, правильные ли ответы, которые я получаю с ...
достаточно проверить до
аюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать. Я думаю, что знаю алгоритм, но я никогда не пытался использовать ...
Как проверить простое число в Delphi
Я хочу прочитать все простые числа от 1 до 10000 в динамический массив и все не простые числа в другой динамический массив, а затем прочитать простой массив в
Работа с большими простыми числами в Python [закрыто]
Как эффективен способ работы с большими простыми числами в Python? Вы ищете здесь или в Google, и вы найдете много разных способов сделать это ... сита, алгоритмы проверки простоты ... Какие способы работают для больших простых чисел?
Каков наилучший алгоритм проверки, является ли число простым?
Просто пример того, что я ищу: я мог бы представить каждое нечетное число с битом, например, для данного диапазона чисел (1, 10] начинается с 3:
Рекурсивная программа Python для простого разложения числа
Я написал следующую программу для простого разложения на числа: import math def prime_factorize(x,li=[]): until = int(math.sqrt(x))+1 for i in xrange(2,until): if not x%i: li.append(i) break else: #This else belongs to for li.append(x) print li ...
Что не так с моим методом isPrime?
Это моеisPrime метод: private static boolean isPrime(int num) { if (num % 2 == 0) return false; for (int i = 3; i * i < num; i += 2) if (num % i == 0) return false; return true; }я кладуisPrime(9) и он возвращаетсяtrue, Что не так с методом?
Clojure: Как избежать переполнения стека в Sieve of Erathosthene?
Вот моя реализация Sieve of Erathosthene в Clojure (основанная на уроке SICP о потоках):