26
ответов
Python 3: ускорить мой код быстрее [дублировать]
Я должен вычислить 10001-е число простых чисел. Мой код работает, но для получения правильного простого числа требуется около 30 минут. Я ищу некоторую помощь, чтобы этот код работал быстрее, я ...
вопрос задан: 2 November 2014 23:33
26
ответов
Как я могу сделать свой простой поисковик чисел быстрее? [Дубликат]
Требуется полтора минуты, чтобы найти все простые числа до 100 000. Как я могу сделать это быстрее? primes_list = [2] limit = 100000 a = 0 для i в диапазоне (3, limit): gate = True, если i% 2 == 0: ...
вопрос задан: 2 November 2014 23:33
23
ответа
Поиск n-го числа для больших чисел n [duplicate]
Я очень медленно занимался эйлером проекта. Я нахожусь на проблеме 7, которую можно увидеть здесь: https://projecteuler.net/problem=7 По сути, вы должны найти 10 001-е число простых чисел. Я создал ...
вопрос задан: 8 March 2013 04:16
21
ответ
Самый изящный способ генерировать [закрытые] простые числа
Что является самым изящным способом реализовать эту функцию: ArrayList generatePrimes (интервал n) Эта функция генерирует первые n начала (редактирование: где n> 1), таким образом, generatePrimes (5) возвратится...
вопрос задан: 23 May 2017 12:34
16
ответов
Забава вычисления простого числа
У нас есть немного забавы здесь на работе. Все это запустилось с одного из парней, создающих Hackintosh, и мы задавались вопросом, было ли это быстрее, чем Windows Box (почти) тех же спецификаций, которые мы имеем...
вопрос задан: 4 May 2012 03:49
15
ответов
Самый быстрый способ перечислить все начала ниже N
Это - лучший алгоритм, я мог подойти. определение get_primes (n): числа = набор (диапазон (n, 1,-1)) начала = [], в то время как числа: p = numbers.pop () primes.append (p) числа....
вопрос задан: 2 November 2014 12:33
14
ответов
Существует ли простой алгоритм, который может определить, является ли X главным, и не смущают простого смертного программиста?
Я пытался проложить себе путь через Euler Проекта и заметил, что горстка проблем просит Вас определять простое число как часть его. Я знаю, что могу просто разделить x на 2, 3, 4, 5......
вопрос задан: 3 May 2018 12:24
14
ответов
Euler вопрос проекта 3 справки
Я пытаюсь работать через Euler Проекта, и я поражаю барьер в проблему 03. У меня есть алгоритм, который работает на меньшие числа, но проблему 3 использования очень, очень большое количество. Проблема 03:...
вопрос задан: 22 January 2015 16:17
14
ответов
Проверка основного числа Python [дубликаты]
Я пытался написать программу, которая будет принимать введенное число, и проверить и посмотреть, является ли это простое число. Код, который я сделал до сих пор, прекрасно работает, если число на самом деле простое ...
вопрос задан: 16 September 2013 17:51
14
ответов
Самый эффективный код для первых 10 000 простых чисел?
Я хочу распечатать первые 10 000 простых чисел. Кто-либо может дать мне самый эффективный код для этого? Разъяснения: не имеет значения, если Ваш код неэффективен для n> 10000. Размер кода...
вопрос задан: 7 August 2012 09:41
13
ответов
Обработка больших входов для моего теста java primality? [Дубликат]
Поэтому для личного проекта я решил сделать свой собственный тест на первичность. Я не делал много исследований в существующих алгоритмах тестирования примитивов, кроме теста AKS. Я решил, что это слишком продвинуто для ...
вопрос задан: 3 November 2013 20:07
12
ответов
Как я могу протестировать на простоту чисел?
Я пишу немного библиотеки с некоторыми связанными с простым числом методами. Поскольку я сделал основу (иначе методы работы), и теперь я ищу некоторую оптимизацию. Конечно, Интернет...
вопрос задан: 3 July 2009 21:11
11
ответов
Существует ли верхний предел .txt размера файла?
Как рождественский подарок я записал небольшую программу в Java для вычисления начал. Мое намерение состояло в том, чтобы оставить его всей ночью, вычислив следующее начало и пишущий его в .txt файл. Утром I...
вопрос задан: 3 March 2009 22:30
10
ответов
Параллельный главный генератор
Я прохожу проблемы на projecteuler.net, чтобы изучить, как программировать в Erlang, и у меня есть самое трудное время, создавая главный генератор, который может создать все начала ниже 2 миллионов, в...
вопрос задан: 22 January 2015 16:19
9
ответов
Простой главный генератор в Python
Кто-то мог сказать мне, что я делаю неправильно с этим кодом? Это просто печатает 'количество' так или иначе. Я просто хочу очень простой главный генератор (ничто не полагает). математическое основное определение импорта (): количество =...
вопрос задан: 12 June 2017 13:38
9
ответов
Ускорить строку битов/битовые операции в Python?
Я записал генератор простого числа с помощью Решета Эратосфена и Python 3.1. Код работает правильно и корректно в 0,32 секунды на ideone.com для генерации простых чисел до 1 000 000. # от...
вопрос задан: 23 May 2017 12:34
9
ответов
Я услышал, что некоторое “повреждение” s не является плохой практикой. Что относительно этого?
Я часто слышал, что использование перерывов в Java считают плохой практикой, но после чтения некоторых потоков на Переполнении стека, я видел иначе. Многие говорят, что это приемлемо в определенных случаях. Я...
вопрос задан: 22 January 2015 18:16
9
ответов
Хранение больших простых чисел в базе данных
Эта проблема, которой показались мне немного нечетный. Мне любопытно, как Вы могли представить список простых чисел в базе данных. Я не знаю о единственном типе данных, который смог бы к acuratly и последовательно хранил бы...
вопрос задан: 6 May 2010 06:21
9
ответов
Проверка, является ли интервал главным более эффективно
Я недавно был частью небольшого соревнования по программированию Java в моей школе. Мой партнер и я только что закончили наш первый чистый класс ООП, и большинство вопросов было вне нашей лиги, таким образом, мы обосновались на...
вопрос задан: 5 May 2010 19:14
9
ответов
Найти первые простые числа N в Python
Я плохо знаком с миром программирования. Я просто писал этот код в Python для генерации простых чисел N. Пользователь должен ввести значение для N, который является общим количеством простых чисел для распечатывания. Я имею...
вопрос задан: 6 February 2010 10:57
9
ответов
Как я нахожу ближайшее простое число?
Там какой-либо хороший алгоритм должен найти ближайшее простое число к данному вещественному числу? Я только должен искать в первых 100 началах или около этого. В настоящее время у меня есть набор простых чисел, сохраненных в...
вопрос задан: 15 October 2009 21:12
8
ответов
Нахождение простых чисел с Решетом Эратосфена (Первоначально: существует ли лучший способ подготовить этот массив?)
Примечание: Версия 2, ниже, использует Решето Эратосфена. Существует несколько ответов, которые помогли с тем, что я первоначально спросил. Я выбрал метод Решета Эратосфена, реализовали его, и...
вопрос задан: 23 May 2017 11:55
8
ответов
Переполнение стека при вычислении 10,001-го простого числа в Java
Я делаю проблему 7 из Euler Проекта. То, что я, как предполагается, делаю, вычисляют 10,001-е простое число. (Простое число является целым числом, больше, чем то, которое является только делимым отдельно и один.) Здесь...
вопрос задан: 22 January 2015 18:17
8
ответов
Самый быстрый алгоритм для [закрытого] теста простоты чисел
Я должен протестировать простоту чисел на интервалах между числами, которые являются действительно большими (в диапазоне длинных длинных), таким образом, мне нужен некоторый алгоритм FAST для проверки, если число является простым или нет. Предложите Ваш..
вопрос задан: 6 April 2010 16:43
7
ответов
Каков был бы самый быстрый метод для тестирования на простоту чисел в Java?
Я пытаюсь найти самый быстрый способ проверить, является ли данное число простым или не (в Java). Ниже несколько методов тестирования простоты чисел, которые я придумал. Есть ли любой лучший путь, чем второе...
вопрос задан: 3 November 2013 07:07
7
ответов
Программа для поиска простых чисел
Я хочу найти простое число между 0 и длинной переменной, но я не могу получить никакого вывода. Программа использует Систему; using System.Collections.Generic; использование System.Linq; используя систему ....
вопрос задан: 17 September 2012 13:17
7
ответов
Улучшение главного алгоритма решета
Я пытаюсь сделать достойную программу Java, которая генерирует начала от 1 до N (главным образом для Euler проблем Проекта). В данный момент мой алгоритм следующие: Инициализируйте массив булевских переменных (или...
вопрос задан: 22 June 2010 16:09
6
ответов
Вычисление phi (k) для 1 <k <N
Учитывая большой N, я должен выполнить итерации через весь phi (k) таким образом что 1 <k <N: временная сложность должна быть O (N logN), сложность памяти должна быть sub O (N) (так как значения N будут приблизительно 1 012)...
вопрос задан: 7 May 2019 11:11
6
ответов
Нахождение экспоненты n = 2 ** x использующий битовые операции [логарифм в основе 2 из n]
Существует ли простой путь к извлечению экспоненты от питания 2 битовых операций использования только?Править: Хотя вопрос был первоначально о битовых операциях, поток является пользой...
вопрос задан: 13 January 2018 08:22
6
ответов
Эффективный алгоритм для получения начал между двумя большими количествами
Я - новичок в C#, я пытаюсь записать приложение для получения начал между двумя номерами, введенными пользователем. Проблема: В больших количествах (верные номера находятся в диапазоне от 1 до 1 000 000 000)...
вопрос задан: 21 January 2015 23:53