Лучшие primes вопросы ИТ разработчиков

  • 13 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Существует ли библиотека для простых функций для Python?

Я только что реализовалМиллер-Рабин-Test и простая функция для факторизации чисел. И то, и другое можно сделать лучше, и, по крайней мере, тест Миллера-Рабин...

Задан 11 Jun 2012, 05:22 от Martin Thoma
  • 12 голосов
  • 26 ответов
  • 0 просмотров
26 ответов

Чтобы найти первые N простых чисел в Python

Я новичок в мире программирования. Я просто писал этот код на python для генерации N простых чисел. Пользователь должен ввести значение для N, которое является общим числом простых чисел для распечатки. Я написал этот код, но он не выдает ...

Задан 27 Oct 2009, 05:44 от Rahul Tripathi
  • -1 голос
  • 3 ответа
  • 0 просмотров
3 ответа

Программа простых чисел C ++ [закрыто]

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

Задан 29 Jan 2013, 02:45 от Jessica
  • 53 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Что такое разумное простое число для расчета хэш-кода?

Eclipse 3.5 имеет очень хорошую функцию для генерации функций Java hashCode (). Это сгенерирует, например (слегка укороченный :)

Задан 02 Dec 2009, 20:35 от Hans-Peter Störr
  • 53 голосов
  • 28 ответов
  • 0 просмотров
28 ответов

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

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

Задан 03 Aug 2008, 05:45 от Niyaz
  • 5 голосов
  • 3 ответа
  • 0 просмотров
3 ответа

Число как простое число

Я должен напечатать количество способов, которыми вы можете представить данное число, как онопростые числа частей.Позвольте мне уточнить:скажем, мне дали это...

Задан 08 Jan 2013, 14:52 от Olavi Mustanoja
  • 32 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Python в поиске основных факторов

Вопрос из двух частей ...1) Пытаясь определить наибольший простой фактор из 600851475143, обнаружил, что эта программа онлайн работает, проблема в том, что м...

Задан 11 Mar 2013, 18:42 от francium
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Для меньших диапазонов простых чисел это почти наверняка самый быстрый способ сделать это. Все двухбайтовые простые числа (6542 из них) помещаются в кэш-память L1 размером 16 КБ, если они хранятся в виде 16-разрядных значений, и они помещаются в кэш-память L1 размером 32 КБ, если они хранятся в виде 32-разрядных значений. Все последние процессоры имеют кэш-память L1 объемом не менее 32 КБ. Простые числа 1077871, которые могут быть представлены 3 байтами каждое, не совсем уместятся в кэш-память второго уровня объемом 4 МБ, если они хранятся в виде 32-разрядных значений, но если вы сложите 5 из них в 16 байтов, что по-прежнему позволяет выполнять эффективный двоичный поиск ,

ассчитать наибольшее простое число, меньшее значения x? На самом деле, он не должен быть точным, просто приблизительным и близким к х. х - это 32-битное целое число. Идея заключается в том, что х является параметром конфигурации. Я ...

Задан 19 Jul 2011, 03:20 от Matt
  • 54 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как это регулярное выражение находит простые числа? [Дубликат]

Возможный дубликат:Как определить, является ли число простым с регулярным выражением?Эта страница утверждает, что это регулярное выражение обнаруживает не пр...

Задан 21 Jul 2010, 03:18 от Dinah
  • 2 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

найти сумму простых чисел до 250

var sum = 0 for (i = 0; i < 250; i++) { function checkIfPrime() { for (factor = 2; factor < i; factor++) { if (i % factor = 0) { sum = sum; } else { sum += factor; } } } } document.write(sum);Я пытаюсь проверить сумму всех простых чисел до 250. Я ...

Задан 04 Feb 2012, 06:18 от Nic Meiring
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

простые числа питона Сито Эратосфена

Привет, может кто-нибудь сказать мне, как реализовать Sieve of Eratosthenes в этом коде, чтобы сделать это быстро? Помощь будет очень признательна, если вы можете дополнить ее сито. У меня действительно есть проблемы с этим в этом конкретном ...

Задан 13 Oct 2013, 13:09 от user2876096
  • 28 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Проверка основного числа Python [дубликаты]

На этот вопрос уже есть ответ здесь: Каков наилучший алгоритм проверки, является ли число простым? [/questions/1801391/what-is-the-best-algorithm-for-checking-if-a-number-is-prime] 26 ответовЯ пытался написать программу, которая будет принимать ...

Задан 16 Sep 2013, 17:19 от Chris
  • 6 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Улучшение алгоритма простого сита

Я пытаюсь создать приличную Java-программу, которая генерирует простые числа от 1 до N (в основном для задач Project Euler).На данный момент мой алгоритм выг...

Задан 22 Jun 2010, 15:41 от Rob
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

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

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

Задан 25 Jun 2013, 13:04 от bnlucas
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

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

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

Задан 18 Jan 2019, 16:55 от Isaac Seo
  • 11 голосов
  • -1 ответ
  • 0 просмотров
-1 ответ

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

Задан 27 Dec 2013, 09:46 от usama8800
  • 15 голосов
  • 10 ответов
  • 0 просмотров
10 ответов

Создайте список простых чисел до определенного числа

Я пытаюсь создать список простых чисел ниже 1 миллиарда. Я пытаюсь это сделать, но такая структура довольно дерьмовая. Какие-либо предложения?

Задан 24 Sep 2010, 18:41 от user446667
  • 2 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Простые числа в Java - Алгоритмы

Я начал изучать код на Java и решил, что буду использоватьПроект Эйлер [http://projecteuler.net/]сайт, чтобы дать мне небольшие задачи, чтобы попробовать и дополнить каждый бит нового кодирования, который я изучаю. Вот и я наткнулсяПроблема 3 ...

Задан 21 Jul 2013, 10:30 от Iain Blackwood
  • 2 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

CUDA - Сито из Эратосфена деление на части

Я пишу реализацию Сита Эратосфена (https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes) на GPU. Но не так, как это -http://developer-resource.blogspot.com/20...

Задан 21 Jun 2015, 07:38 от Bakus123
  • 69 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

C - определить, является ли число простым

Я пытаюсь найти метод, который принимает целое число и возвращает логическое значение, чтобы сказать, является ли число простым или нет, и я не знаю много C; кто-нибудь захочет дать мне несколько советов? По сути, я бы сделал это в C # следующим ...

Задан 08 Oct 2009, 15:45 от Jimmy
  • 39 голосов
  • 19 ответов
  • 0 просмотров
19 ответов

Проверьте, является ли число простым числом

Я просто хотел бы спросить, является ли это правильным способом проверки, является ли число простым или нет? потому что я прочитал, что 0 и 1 не являются про...

Задан 01 Apr 2013, 10:07 от user1954418
  • 39 голосов
  • 19 ответов
  • 0 просмотров
19 ответов

Проверьте, является ли число простым числом

Я просто хотел бы спросить, является ли это правильным способом проверки, является ли число простым или нет? потому что я прочитал, что 0 и 1 не являются простым числом. int num1; Console.WriteLine("Accept number:"); num1 ...

Задан 01 Apr 2013, 12:07 от user1954418
  • 8 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Генерация простого числа с использованием OpenSSL

Как я могу сгенерировать большое случайное простое число, используя openssl, я узнал, как сгенерировать случайное число и проверить, является ли оно простым,...

Задан 01 Nov 2013, 16:37 от user2835948
  • 134 голосов
  • 26 ответов
  • 0 просмотров
26 ответов

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

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

Задан 26 Nov 2009, 02:30 от AraK
  • 4 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

Как упоминалось в той статье в Википедии под заголовком «Дальнейшее чтение», AOCP v.2 Кнута (Получисленные алгоритмы) имеет хороший анализ эффективности нескольких подходов.

делать функцию в c ++, чтобы определить, являются ли два введенных числа относительно простыми (нет общих факторов)? Например, «1, 3» будет допустимым, а «2, 4» - нет.

Задан 22 Jun 2011, 18:46 от Cobold
  • 1 голос
  • 1 ответ
  • 0 просмотров
1 ответ

Как проверить, является ли значение в текстовом поле простым или нет с помощью jQuery

Я пытаюсь определить, является ли значение в текстовом поле простым или нет, используя jQuery.Вот что я пробовал до сих пор, но это не работает:

Задан 07 Jun 2014, 07:08 от user3171894
  • 4 голосов
  • 4 ответа
  • 0 просмотров
4 ответа

Haskell: более быстрое суммирование простых чисел

Отказ от ответственности: я работаю над проблемой Эйлера 9. Я складываю довольно большие числа со всеми простыми числами от 1 до 2 000 000. Суммирование эт...

Задан 22 Jan 2015, 16:51 от Zero Piraeuscbrulak
  • 3 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

простые числа питона Сито Эратосфена

Привет, может кто-нибудь сказать мне, как реализовать Sieve of Eratosthenes в этом коде, чтобы сделать это быстро? Помощь будет очень признательна, если вы м...

Задан 13 Oct 2013, 11:09 от user2876096
  • 53 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

Что такое разумное простое число для расчета хэш-кода?

Eclipse 3.5 имеет очень хорошую функцию для генерации функций Java hashCode (). Это сгенерирует, например (слегка укороченный :) class HashTest { int i; int j; public int hashCode() { final int prime = 31; int result = prime + i; result = prime ...

Задан 02 Dec 2009, 21:35 от Hans-Peter Störr
  • 0 голосов
  • 2 ответа
  • 0 просмотров
2 ответа

сообщая все простые числа меньше чем n

Мне нужно вывести все простые числа меньше заданного числа n. Я могу использовать сито Eratothenes, но время работы этого алгоритма НЕ O (n). Есть ли O (n) время для решения этой проблемы?

Задан 15 Mar 2012, 07:04 от anirudh
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

Программирование ракеток. Куда я иду не так?

На вопрос, на который я пытаюсь ответить: Основными факторами 13195 являются 5, 7, 13 и 29. Какой самый большой главный фактор числа 600851475143? Куда я иду не так? мой премьер? Тест, кажется, проблема, но она отлично работает на относительно ...

Задан 29 Mar 2013, 08:29 от Jerrikk Glenn
  • 5 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Как мне сгенерировать 160-битное простое число в Java?

Я хочу сгенерировать 160-битное простое число в Java. Я знаю, что мне придется пройти через все 160-битные числа и для любого числаnЯ должен проверить, делятся ли они на любые простые числа меньшеsqroot(n) или любым другим тестомMiller-Rabin ...

Задан 24 Feb 2013, 20:18 от TheRookierLearner
  • 3 голосов
  • 0 ответов
  • 0 просмотров
0 ответов

2-3-5-7 колесо факторизации, кажется, пропускает простое число 331

При выполнении процедуры наВикипедия для факторизации колес [http://en.wikipedia.org/wiki/Wheel_factorization]Я, кажется, столкнулся с проблемой, когда простое число 331 рассматривается как составное число, если я пытаюсь построить колесо ...

Задан 01 Dec 2011, 12:20 от Ants
  • 1 голос
  • 0 ответов
  • 0 просмотров
0 ответов

Замечательно, я сделал ужасное предположение, что звонящий примет это во внимание. Добавлено исправление.

от вопрос уже есть ответ здесь: Программа, которая проверяет, является ли число простым числом [/questions/40210370/program-that-checks-if-a-number-is-prime-number] 5 ответовdef is_prime(x): if x < 2: return False else: for n in range(2, x): if ...

Задан 11 Nov 2018, 01:08 от FNM
  • 2 голосов
  • 6 ответов
  • 0 просмотров
6 ответов

Простые числа в Java - Алгоритмы

Я начал изучать код на Java и решил, что буду использоватьПроект Эйлера сайт, чтобы дать мне небольшие задачи, чтобы попробовать и дополнить каждый бит новог...

Задан 21 Jul 2013, 08:30 от Iain Blackwood
  • 5 голосов
  • 1 ответ
  • 0 просмотров
1 ответ

Оптимизировать сито эратосфенов

Я написал «Сито Эратосфена» - думаю, - но кажется, что оно не так оптимизировано, как могло бы быть. Это работает, и это получает все простые числа до N, но ...

Задан 29 Jun 2015, 16:36 от hfehlan
  • 28 голосов
  • 14 ответов
  • 0 просмотров
14 ответов

Проверка основного числа Python [дубликаты]

На этот вопрос уже есть ответ здесь:Каков наилучший алгоритм проверки, является ли число простым? 26 ответовЯ пытался написать программу, которая будет прини...

Задан 16 Sep 2013, 15:19 от Chris
  • -1 голос
  • 7 ответов
  • 0 просмотров
7 ответов

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

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

Задан 21 Oct 2012, 14:22 от user1074202
Page 1 of 4
1 2 3 4