Вопросы по теме 'primes'
Нахождение составных чисел
У меня есть ряд случайных чисел. Диапазон фактически определяется пользователем, но он может составлять до 1000 целых чисел. Они размещены в этом:
vector<int> n
и значения вставляются следующим образом:
srand(1);
for (i = 0; i...
5665 просмотров
schedule
07.05.2022
Haskell: более быстрое суммирование простых чисел
Отказ от ответственности: я работаю над проблемой Эйлера 9.
Я складываю довольно большие числа, все простые числа от 1 до 2 000 000.
Суммирование этих простых чисел занимает вечность. Я использую встроенную в Haskell функцию «сумма».
as in:...
2972 просмотров
schedule
24.07.2022
Программа для поиска простых чисел
Я хочу найти простое число от 0 до длинной переменной, но не могу получить никаких результатов.
Программа
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace ConsoleApplication16
{
class Program...
130624 просмотров
schedule
08.04.2022
Какое простое число является разумным для вычисления хэш-кода?
В Eclipse 3.5 есть очень хорошая функция для создания функций Java hashCode (). Например, он будет генерировать (немного укороченный :)
class HashTest {
int i;
int j;
public int hashCode() {
final int prime = 31;...
19907 просмотров
schedule
06.06.2022
Как реализовать в Python эффективный бесконечный генератор простых чисел?
Это не домашнее задание, мне просто любопытно.
БЕСКОНЕЧНЫЙ - ключевое слово здесь.
Я хочу использовать его как for p in primes() . Я считаю, что это встроенная функция в Haskell.
Так что ответ не может быть таким наивным, как «Просто сделай...
28444 просмотров
schedule
18.04.2022
C++ вопрос о простых числах
Я пытаюсь сделать программу, которая определяет, является ли число простым или составным. Я дошел до сих пор. Не могли бы вы дать мне какие-либо идеи, чтобы это сработало? Однако все простые числа будут , поскольку составные имеют значения, которые...
2044 просмотров
schedule
09.02.2023
Что является удобной базой для библиотеки bignum и алгоритма проверки простоты?
Я должен запрограммировать критерий простоты Соловея-Штрассена, представленный в исходной статье по RSA.
Кроме того, мне нужно будет написать небольшую библиотеку bignum, поэтому при поиске удобного представления для bignum я наткнулся на это...
803 просмотров
schedule
17.09.2022
Как провести рефакторинг кода F #, чтобы не использовать изменяемый аккумулятор?
Следующий код F # дает правильный ответ на проблему № 7 проекта Эйлера :
let isPrime num =
let upperDivisor = int32(sqrt(float num)) // Is there a better way?
let rec evaluateModulo a =
if a = 1 then
true...
471 просмотров
schedule
28.04.2022
Я слышал, что некоторые перерывы - неплохая практика. Что насчет этого?
Я часто слышал, что использование break s в Java считается плохой практикой, но, прочитав некоторые темы на Stack Overflow, я увидел иное. Многие говорят, что в определенных случаях это приемлемо.
Я немного запутался в том, что является плохой...
1801 просмотров
schedule
30.04.2022
Вы простое число
Я много лет интересовался проблемой поиска лучшего распознавателя простых чисел. Я понимаю, что это огромная область академических исследований и исследований - мой интерес к этому на самом деле просто для удовольствия. Это была моя первая попытка...
1494 просмотров
schedule
30.03.2023
Библиотека Bignum, генератор медленных простых чисел
Я разрабатываю библиотеку bignum: http://pastebin.com/nFgF3zjW Я реализовал алгоритм Миллера-Рабина ( isprime() ), но он очень медленный по сравнению, например, с BN_is_prime_fasttest OpenSSL.
Я пробовал профилировать, и больше всего...
690 просмотров
schedule
03.10.2022
Для заданного числа опишите алгоритм поиска следующего простого числа?
Возможный дубликат: Заданное простое число N, вычислить следующее простое число?
Как по заданному числу описать алгоритм поиска следующего простого числа? Лучший и самый эффективный способ?
450 просмотров
schedule
08.06.2023
Python OverflowError: не может поместиться 'long' в целое число с размером индекса
Я хочу сгенерировать два действительно больших простых числа, используя алгоритм, который я нашел в Интернете и немного изменил.
Я получаю эту ошибку в строке 5:
Python OverflowError: cannot fit 'long' into an index=sized integer
Мой код:...
25800 просмотров
schedule
03.02.2023
Код простого числа Python работает медленно
Я пытаюсь решить проблему, упомянутую здесь: https://www.spoj.pl/problems/PRIME1/
Я также даю описание ниже.
Питер хочет сгенерировать несколько простых чисел для своей криптосистемы. Помоги ему! Ваша задача состоит в том, чтобы...
1556 просмотров
schedule
27.08.2022
Вернуть все простые числа меньше M
Для целого числа M. вернуть все простые числа меньше M.
Придумайте алгоритм как можно лучше. Необходимо учитывать временную и пространственную сложность.
24429 просмотров
schedule
17.05.2022
Основные факторы в C #
Я хочу создать программу на C # 2005, которая вычисляет простые множители заданного ввода. Я хочу использовать базовые и самые простые вещи, не нужно создавать для него метод, массивы и т. д., просто модуль. есть ли какой-либо код, который выполняет...
30377 просмотров
schedule
08.04.2022
Есть ли способ генерировать большие простые числа в С# без использования внешней библиотеки?
Мне нужно сгенерировать большие простые числа для криптографического проекта. Я заметил, что в .NET 4.0 есть встроенный криптографический примитив (например, RSA), который использует случайно сгенерированные большие простые числа (p, q для RSA). Все...
2997 просмотров
schedule
10.11.2022
Является ли этот язык разрешимым?
Я борюсь с тем, разрешимо ли это:
A = {x является элементом множества натуральных чисел | для каждого y большего, чем x, 2y является суммой двух простых чисел}
Я склонен думать, что это разрешимо, учитывая тот факт, что при вводе в машину...
1982 просмотров
schedule
16.07.2022
Project Euler 10. Почему первый код Python работает намного быстрее, чем второй?
10-я проблема в Project Euler:
Сумма простых чисел меньше 10 равна 2 + 3 + 5 + 7 = 17.
Найдите сумму всех простых чисел меньше двух миллионов.
Я нашел этот фрагмент:
sieve = [True] * 2000000 # Sieve is faster for 2M primes
def...
9032 просмотров
schedule
24.05.2023
нахождение всех простых чисел в заданном диапазоне
Я пишу эту Java-программу, которая находит все простые числа в заданном диапазоне. Поскольку я имею дело с действительно большими числами, мой код кажется недостаточно быстрым и дает мне ошибку времени. Вот мой код, кто-нибудь знает, как сделать его...
7846 просмотров
schedule
06.05.2023