Результаты поиска по запросу "primes"

28 ответов

Это решение не работает.

у напечатать первые 10000 простых чисел. Кто-нибудь может дать мне самый эффективный код для этого? Разъяснения: Не имеет значения, если ваш код неэффективен для n> 10000.Размер кода не имеет значения.Вы не можете просто жестко закодировать ...

3 ответа

Алгоритм генерации простых чисел

Пожалуйста, посмотрите на следующее и посмотрите, можете ли вы дать совет. 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) + ...

7 ответов

Застрял на Project Euler # 3 в питоне

Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? Итак, я работаю над проблемой проекта Эйлера 3 в Python. Я немного растерялся. Я не могу сказать, правильные ли ответы, которые я получаю с ...

ТОП публикаций

2 ответа

достаточно проверить до

аюсь проверить, является ли число простым с использованием рекурсии. Мне нужно было использовать рекурсивную вспомогательную функцию, но я не уверен, как мне это реализовать. Я думаю, что знаю алгоритм, но я никогда не пытался использовать ...

2 ответа

Как проверить простое число в Delphi

Я хочу прочитать все простые числа от 1 до 10000 в динамический массив и все не простые числа в другой динамический массив, а затем прочитать простой массив в

3 ответа

Работа с большими простыми числами в Python [закрыто]

Как эффективен способ работы с большими простыми числами в Python? Вы ищете здесь или в Google, и вы найдете много разных способов сделать это ... сита, алгоритмы проверки простоты ... Какие способы работают для больших простых чисел?

26 ответов

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

Просто пример того, что я ищу: я мог бы представить каждое нечетное число с битом, например, для данного диапазона чисел (1, 10] начинается с 3:

5 ответов

Рекурсивная программа 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 ...

11 ответов

Что не так с моим методом 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, Что не так с методом?

1 ответ

Clojure: Как избежать переполнения стека в Sieve of Erathosthene?

Вот моя реализация Sieve of Erathosthene в Clojure (основанная на уроке SICP о потоках):