Описание тега primes

Простые числа или простые числа - это целые числа больше 1, которые делятся только сами на себя и на 1, то есть: 2, 3, 5, 7, 11, ... .
0 ответов

Почему больше ниток ухудшает производительность?

Следующий код получает 2 числа от пользователя и вычисляет, сколько простых чисел существует между этими числами. Выполнение кода (от 1 до 1000000) без потоков дало мне 2,8 секунды, а с двумя потоками (у моего процессора 2 ядра) - 4,8 секунды. Это п…
6 ответов

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

Я начал изучать код на Java и решил, что буду использовать сайт Project Euler, чтобы дать мне небольшие задачи, которые я хочу попробовать выполнить с каждым новым фрагментом кода, который я изучаю. Итак, я столкнулся с проблемой 3: Основными коэффи…
21 июл '13 в 10:30
4 ответа

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

Наш профессор дал нам кучу проблем для программирования. Я почти закончил, пока не прочитал, что в моем последнем назначении на программу мы не можем использовать Boolean и "for". Что я могу использовать помимо "for" и "Boolean", чтобы определить, я…
16 июл '17 в 05:01
3 ответа

Не понимаю код для проверки, является ли число простым или нет

Я нашел этот код в Интернете. Это не мое. Это функция для проверки, является ли данное число простым или нет. Код работает для определения, является ли число простым или нет. Я просто не понимаю, как это работает. function test_prime(n) { if (n===1)…
28 ноя '15 в 20:33
7 ответов

Печать простых чисел в Java с использованием рекурсии

Я написал аналогичную функцию в C, и смог достичь требуемого результата в отличие от Java. Ниже приведен код, который проверяет, является ли число простым рекурсивным. В сборнике написано, что мне не хватает возврата. Число, которое нужно проверить,…
22 июл '14 в 16:38
2 ответа

Странная синтаксическая ошибка в Python 2.7.3

Недавно я решил изучать базовое программирование и использую класс MIT OpenCourseware для изучения Python. Одним из заданий является создание программы, которая генерирует 1000-е простое число, начиная с 0. Одно из моих первых решений заключается в …
05 июн '12 в 18:40
2 ответа

Считать простые числа?

Итак, вот моя проблема, которую я имею для домашней работы. Напишите программу, которая принимает аргумент командной строки N (целое число, N>= 1) и печатает число простых чисел, меньших или равных N. Число является простым, если оно делится только …
27 окт '14 в 23:20
2 ответа

Расчет таблицы инверсий по модулю простого числа

Я знаю, что расширенный евклидов алгоритм является идеальным способом для вычисления мультипликативной инверсии одного числа по модулю простого числа p. Но что, если я хочу создать массив A, в котором A[x] имеет обратное значение x? Есть ли более бы…
24 дек '12 в 00:52
1 ответ

phpseclib createKey() используя собственные простые числа

Можно ли сгенерировать закрытый и открытый ключ в формате PKCS#1, используя phpseclib и мои собственные простые числа? Я имею в виду, что у меня уже есть p и q, и я хочу сгенерировать оба ключа. Я пытаюсь сделать что-то вроде этого: $p = new Math_Bi…
18 ноя '14 в 23:20
4 ответа

Найти наибольшее простое число в заданном диапазоне

Мне нужно найти наибольшее простое число в данном диапазоне.Вот мой код, который работает для 0-100, но если я даю 0-125, он показывает простое число как 125. <?php $flag=0; $b=125; for($i=$b;$i>=0;$i--) { if($i%2!=0) { for($b=3;$b<10;$b++)…
26 дек '12 в 08:00
1 ответ

Основной генератор простых чисел

Я пытался создать генератор простых чисел в Python, в основном портировать этот проект Scratch в термины Python, а затем записать простые числа в текстовый документ. По какой-то причине, однако, это не работает, и я не могу понять почему, так как пр…
31 янв '14 в 18:51
1 ответ

Функция pow() в c выдает ошибку усечения (или округления)?

Привет всем: я использую функцию pow() для вычисления степеней простых чисел. Но некоторые результаты не отображаются, как ожидалось. Например, когда я передаю 200 в качестве входных данных, я хочу распечатать все простые числа и их полномочия, кото…
03 июн '16 в 03:17
3 ответа

Найти следующий штрих с учетом всех предыдущих

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

Пиратская игра в математике - решить с помощью C#

Я пытаюсь решить следующую проблему: У некоторых пиратов есть сундук с сокровищами (золотые монеты) Это поздно вечером, поэтому они решили разделить его утром Но один из пиратов просыпается среди ночи, обеспокоенный тем, что другие пираты украдут ег…
07 июн '15 в 15:33
4 ответа

C# Нахождение N-го простого числа

Возможный дубликат: Формула простого числа Я пытаюсь написать какой-нибудь код на C#, который даст мне n-е простое число, но как только мой код превзойдет 121 как простое число, он начнет возвращать мне неправильные числа. Теперь это может быть из-з…
28 ноя '11 в 11:23
2 ответа

Почему мое Сито Эратосфена работает так медленно?

Я пишу программу простых чисел на Python для Сита Эратосфена. Хотя это похоже на работу, но очень медленно. Как я могу ускорить это? primes = [] upperLimit = 1000 for x in range(2,upperLimit): primes.append(x) for y in range(0,int(len(primes)**0.5))…
09 окт '17 в 22:54
1 ответ

Как определить количество написанных чисел с суммированием одного или нескольких простых чисел?

Как найти количество способов, которыми записано число n с суммированием одного или нескольких простых чисел? Например:n= 5, путь 2 . 5, (2 + 3). n= 10, путь 4 . (2 + 2 + 2 + 2 + 2), (2 + 2 + 3 + 3), (2 + 3 + 5), (5 + 5). 1<= n <= 1000
27 фев '17 в 15:36
2 ответа

Sigsegv Ошибка при поиске простого числа в диапазоне

При решении вопроса, чтобы найти простое число в заданном диапазоне, я получаю ошибку Sigsegv, и я не могу найти, где моя ошибка и как ее исправить. #include&lt;iostream&gt; #include&lt;cmath&gt; using namespace std; int primes[10000000];// stores p…
21 апр '16 в 13:55
1 ответ

Моя программа должна вычислять простые числа, но останавливается после первого числа

Итак, я написал эту небольшую программу, которая должна проверять, является ли число простым числом, и если это так, следует добавить его в массив. Проблема в том, что он просто добавляет число 3, а затем останавливается. Может ли кто-нибудь объясни…
20 июн '17 в 20:53
1 ответ

Теги ошибок в основной функции вызывающей стороны

Я получаю коды ошибок: ошибка LNK2019: неразрешенный внешний символ и фатальная ошибка тега ошибки LNK1120: 1 неразрешенная внешняя версия, и я не знаю, почему. Я никогда не сталкивался с этим раньше и понятия не имею, как это исправить. Я посмотрел…
28 июл '13 в 22:23