0
ответов
Почему проверяем до квадратного корня из простого числа, чтобы определить, является ли оно простым?
Чтобы проверить, является ли число простым или нет, почему мы должны проверять, делится ли оно только до квадратного корня из этого числа? число?
вопрос задан: 25 October 2016 18:23
0
ответов
Сегментное сито Эратосфена?
Достаточно просто сделать простое сито: for (int i=2; i<=N; i++){ if (sieve[i]==0){ cout << i << " является простым" << конец; for (int j = i; j<=N; j+=i){ ...
вопрос задан: 23 August 2016 16:22
0
ответов
Сбитый с толку Миллер-Рабин
В качестве упражнения для себя я использую тест Миллера-Рабина. (Работает через SICP). Я понимаю маленькую теорему Ферма и смог успешно ее реализовать. Часть, которую я получаю ...
вопрос задан: 13 August 2016 07:50
0
ответов
Python OverflowError: не удается уместить 'long' в целое число index = size
Я хочу сгенерировать два действительно больших простых числа, используя алгоритм, который я нашел в Интернете и немного изменил. Я получаю эту ошибку в строке 5: Python OverflowError: не может поместиться 'long' в index = sizes ...
вопрос задан: 10 September 2015 22:08
0
ответов
Рубин | проектирование математики?
Ситуация :Я пишу программу для нахождения простых чисел. Мне нужно решить задачи на сумму 4x^2+y^2=n, где n — известная переменная. Да, это должен быть Руби. Мне удобно тратить много...
вопрос задан: 9 July 2015 16:45
0
ответов
Привязка образа в изолированном хранилище
Привет. У меня есть список элементов, по которым пользователь может искать. Результаты поиска отображаются в списке. У каждого животного объекта есть путь к изображению в изолированном хранилище. Какой самый быстрый способ связать мою ...
вопрос задан: 17 April 2015 12:20
0
ответов
Нахождение простых множителей
#включить использование пространства имен std; пустота whosprime (длинный длинный x ){ bool imPrime = истина; для (int i = 1; я <= х; i++ ){ for (int z = 2; г <= х; z++ ){...
вопрос задан: 3 February 2015 13:34
0
ответов
Генератор простых чисел Python в одну строку
Я пытаюсь создать генератор простых чисел в одну- линии Python просто как забавное упражнение. Следующий код работает, как и ожидалось, но слишком медленно: простые числа = лямбда q: (i for i in xrange(1,q) if i ...
вопрос задан: 23 January 2015 17:25
0
ответов
Основное сито в Haskell
Я очень новичок в Haskell, и я просто пытаюсь найти сумму первых 2 миллионов простых чисел. Я пытаюсь сгенерировать простые числа, используя решето (Я думаю, решето Эратосфена? ), а ведь уж действительно...
вопрос задан: 22 January 2015 18:44
0
ответов
Почему этот основной тест такой медленный?
Этот код был взят из книги "Haskell Road to Logic, Math and Programming". Он реализует алгоритм решета Эратосфена и решает задачу проекта Эйлера 10. решето ::[Целое число] -> [Целое число]...
вопрос задан: 22 January 2015 18:44
0
ответов
Вычисления на скользящих окнах и мемоизация
Я работаю над проектом Эйлера Проблема 50, который гласит: Простое число 41 может быть записано как сумма шести последовательных простых чисел: 41 = 2 + 3 + 5 + 7 + 11 + 13 Это самая длинная сумма последовательных ...
вопрос задан: 22 January 2015 18:32
0
ответов
Самый быстрый простой тест для малых чисел
В свободное время я играю в проекте Euler, и дело дошло до сути где мне нужно провести рефакторинг. Я реализовал Миллера-Рабина, а также несколько решет. Я слышал раньше ...
вопрос задан: 22 January 2015 18:31
0
ответов
Почему этот фрагмент кода Haskell не является бесконечно рекурсивным?
Чтобы помочь мне изучить Haskell, я работаю над проблемами в Project Euler. После решения каждой проблемы я сверяю свое решение с вики-страницей Haskell, пытаясь изучить более эффективные методы кодирования. ...
вопрос задан: 22 January 2015 17:25
0
ответов
Быстро определить, является ли число в Python простым для чисел <1 миллиарда
Мой текущий алгоритм проверки простоты чисел в Python это способ замедлить рост числа от 10 до 1 миллиарда. Я хочу его улучшить, зная, что я никогда не получу числа больше ...
вопрос задан: 22 January 2015 16:57
0
ответов
В поисках N-го Близнеца Прайма
Я пытался решить проблему на SPOJ. Нам необходимо вычислить n-ю пару простых чисел-близнецов (простые числа, отличающиеся на 2). n может достигать 10^5. Я попробовал предварительный расчет с использованием сита, мне пришлось просеять...
вопрос задан: 21 January 2015 23:59
0
ответов
как представить число в виде суммы 4 простых чисел?
Задача (суммирование четырех простых чисел) состоит в следующем: Входные данные содержат одно целое число N (N <= 10000000) в каждой строке. Это число, которое вам нужно будет выразить как сумму ...
вопрос задан: 21 January 2015 18:13
0
ответов
Вычисление и печать n-го простого числа
Я пытаюсь вычислить простые числа, что я уже сделал. Но я хочу вычислить и напечатать ТОЛЬКО n-е простое число (ввод пользователя), а остальные (они не будут напечатаны) только ...
вопрос задан: 29 October 2014 01:39
0
ответов
Как найти простые числа между 0 -100?
Как в Javascript найти простые числа между 0 -100? Я думал об этом, и я не уверен, как их найти. Я думал о том, чтобы сделать x % x, но обнаружил в этом очевидную проблему. это...
вопрос задан: 12 June 2014 02:17
0
ответов
Почему установка длины HashTable на простое число - хорошая практика?
Я просматривал последнюю публикацию в блоге Эрика Липперта о рекомендациях и правилах для GetHashCode, когда наткнулся на этот пункт: Здесь мы могли бы быть еще умнее; точно так же, как List сам себя изменяет при заполнении, ...
вопрос задан: 6 May 2014 16:36
0
ответов
Нахождение простых чисел с помощью Scala. Помогите мне улучшить
Я написал этот код, чтобы найти простые числа меньше заданного числа i в scala. def findPrime(i : Int) : List[Int] = i match { case 2 => List(2) case _ => { val primeList = ...
вопрос задан: 26 January 2014 18:45
0
ответов
суммируйте числа простых чисел ниже 10000, используя python
def is_divisible (num, prime = [2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73, 79,83,89,97,101,103,107,109,113,127,131,137,139,149,151,157,163,167,173,179,181,191,193,197,199]): для j in ...
вопрос задан: 22 October 2013 17:08
0
ответов
generation of safe primes
I need to generate a safe prime which has the form 2p + 1 where p is also prime of a certain
bit length (lets say 1024 bits). It is to be used in a DH key exchange. I believe openssl can do this via
...
вопрос задан: 12 August 2013 08:05
0
ответов
Как сгенерировать первые n простых чисел?
Я изучаю Ruby и занимаюсь математикой. Одна из вещей, которые я хочу сделать, это генерировать простые числа. Я хочу сгенерировать первые десять простых чисел и только первые десять. У меня нет проблем...
вопрос задан: 11 May 2013 03:45
0
ответов
Напишите самый большой премьер
Я пытаюсь решить самую большую проблему программирования на C #. Проблема проста, распечатать или записать в файл номер: 257,885,161 - 1 (который имеет 17,425,170 цифр) мне удалось ...
вопрос задан: 10 February 2013 13:44
0
ответов
Очень простой тест простых чисел - я думаю, что я не понимаю цикл for
Я практикую прошлые экзаменационные работы для базового экзамена Java, и мне трудно сделать цикл for для проверки, является ли число простым. Я не хочу усложнять это, добавляя эффективность ...
вопрос задан: 4 February 2013 11:26
0
ответов
Причина для номера 5381 в хеш-функции DJB?
Кто-нибудь может сказать мне, почему число 5381 используется в хеш-функции DJB? Хэш-функция DJB: h(0) = 5381 h(i) = 33 * h(i-1) ^ str[i] Программа c: unsigned int DJBHash(char*str, unsigned int len)
{
...
вопрос задан: 13 December 2012 18:23
0
ответов
Определение того, является ли число простым
Я просмотрел много кода по этой теме, но большинство из них выдают числа, которые являются простыми вплоть до ввода количество. Однако мне нужен код, который только проверяет, является ли данный ввод ...
вопрос задан: 9 October 2012 03:45
0
ответов
Просеивание простых чисел с помощью Haskell
Итак, я пытаюсь написать программу на Haskell, которая очень быстро считает простые числа. Наверное, я не первый, кто пытается это сделать. (В частности, я чертовски уверен, что видел какой-то предшествующий уровень техники,...
вопрос задан: 10 August 2012 08:07
0
ответов
Существует ли общедоступная таблица простых чисел в.NET
Я знаю, что есть один, который используется во всех словарях и хеш-таблицах.NET во внутреннем статическом классе HashHelpers :. Есть ли общедоступный класс где-нибудь еще? Если нет, то почему он хранится внутри...
вопрос задан: 30 July 2012 11:20
0
ответов
Существует ли библиотека для основных -связанных функций для Python?
Я только что применил тест Миллера -Рабина -и простую функцию для факторизации чисел. И то, и другое можно было бы сделать лучше, и, по крайней мере, тест Миллера -Рабина -хорошо известен -. Так что не могли бы вы сказать мне, если...
вопрос задан: 11 June 2012 05:22