Primes – вопросы и ответы

-7
голосов
1
ответ
Я должен использовать ниже, чтобы создать программу create an empty list P to hold primes create a sieve list S of length n + 1. Set every element in S to True ITERATE over p from 2 to n IF the ele...
3 месяца, 1 неделя назад ben4894
102
голоса
1
ответ
Я пытаюсь использовать Yafu для факторизации ключей RSA. Меня удивляет одно: Yafu показывает более двух факторов, хотя ключи RSA должны иметь только 2 фактора. Почему это так? Например, когда я опр...
3 месяца, 1 неделя назад conceptcrk
54
голоса
3
ответа
Я начал изучать Haskell за последние пару дней, и у меня возникли проблемы с этим фрагментом кода. Я пытаюсь создать функцию, которая будет генерировать список простых чисел, учитывая исходный спис...
3 месяца, 1 неделя назад alkjiughh17652
55
голосов
1
ответ
Я занимаюсь серфингом в Интернете и нашел интересное видео, в котором упоминается, что вы можете найти количество простых чисел между 1 и любым числом n, используя гипотезу Римана и дзета-функцию Р...
3 месяца, 1 неделя назад user314159265
108
голосов
2
ответа
Я должен закодировать функцию или скрипт, который находит все простые числа p, меньшие, чем заданное целое число n> 2, используя "решетку Eratosthenes", избегая ненужного хранения (я могу создат...
3 месяца, 1 неделя назад Pilot
56
голосов
7
ответов
Возможный дубликат: Фактор большого количества с gmp Я знаю, что я уже разместил его, но люди неправильно поняли, что я имел в виду, и пока я не зафиксировал его, сообщение умерло. То, что мне нужн...
3 месяца, 1 неделя назад Dani
97
голосов
1
ответ
Это моя функция для нахождения простых чисел void print(int num) { for(int i=2; i<num/2; i++) { if(num%i==0) { cout<<"not prime\n"; exit(0); } } cout<<"prime\n"; } Мой ввод в число. ...
3 месяца, 1 неделя назад user3239138
68
голосов
3
ответа
def countPrimes(self, n): if n <= 1: return 0 if n == 2: return 1 count = 0 counted = [2, ] for num in xrange(3, n+1, 2): for c in counted: if num % c == 0: continue count += 1 counted.append(nu...
3 месяца, 1 неделя назад tonyabracadabra
54
голоса
3
ответа
Можете ли вы использовать BigInteger.isProbablePrime() для генерации криптографически безопасных простых чисел? Какая определенность необходима для того, чтобы они были "безопасными"?
3 месяца, 1 неделя назад Puzzler3141
107
голосов
2
ответа
Доброе утро, Я написал следующий код, который работает с малыми числами, чтобы найти самый большой простой коэффициент числа. Я не могу использовать Prime и мне нужно придумать ручное решение. def ...
3 месяца, 1 неделя назад Sergi
87
голосов
1
ответ
Моя проблема: Учитывая число n в качестве входных данных, возвращаем значение n-го странного простого числа. Пример -29 является странным простым, потому что это простое число и его сумма цифр (све...
3 месяца, 1 неделя назад newbie
102
голоса
3
ответа
У меня проблемы с моим кодом. Вопрос в том: "Перечислив первые шесть простых чисел: 2, 3, 5, 7, 11 и 13, мы увидим, что 6-е число - это 13. Что такое 10 001-го простого числа?" Вот как это выглядит...
3 месяца, 1 неделя назад Diba SH
67
голосов
5
ответов
Возможный дубликат: Самый быстрый способ перечислить все простые числа ниже N в python Хотя я уже написал функцию, чтобы найти все простые числа под n ( primes(10) -> [2, 3, 5, 7] ), я изо всех ...
3 месяца, 1 неделя назад John Howard
96
голосов
1
ответ
Я играл с Haskell в последнее время, и я придумал эту функцию, чтобы найти n th prime: nthPrime 1 = 2 nthPrime 2 = 3 nthPrime n = aux [2, 3] 3 5 n where aux knownPrimes currentNth suspect soughtNth...
3 месяца, 1 неделя назад mjgpy3
78
голосов
6
ответов
Привет, кто-нибудь скажет мне, как реализовать Sieve of Eratosthenes в этом коде, чтобы сделать его быстрым? Помощь будет действительно оценена, если вы можете закончить ее с помощью сита. У меня д...
3 месяца, 1 неделя назад user2876096
107
голосов
1
ответ
вот мой код: // PPT.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <stdio.h> #include <stdlib.h> #define LOWER_BOUND 1 #define UPPER_BOUND 20...
3 месяца, 1 неделя назад ryan lawrence
68
голосов
1
ответ
Я решил написать Prime Number Checker: import java.util.Scanner; public class PrimeChecker { int userEntry; int even_check; int odd_check; final void run(String[] args) { Scanner jaiho = new Scanne...
3 месяца, 1 неделя назад Dasman
54
голоса
6
ответов
Я связываю, чтобы сделать программу python, которая будет генерировать сумму простых чисел для числа, но программа не дает правильный результат, пожалуйста, скажите мне, почему. b=1 #generates a li...
3 месяца, 1 неделя назад kyle k
55
голосов
2
ответа
в основном, мне удалось создать список кортежей в форме A = [[1,2,3],[1,2,12],[1,2,5]] с использованием факта makelist(A) . Теперь я хочу использовать это для создания другого списка, в котором он ...
3 месяца, 1 неделя назад user1310221
102
голоса
2
ответа
Я знаю, что есть тот, который используется во всех типах словарей и хед-таблиц .NET: internal static class HashHelpers Есть ли общедоступный, где-то еще? Если нет, то почему он хранится внутри, раз...
3 месяца, 1 неделя назад George Mamaladze
-4
голоса
1
ответ
Как часть программы, которую я пишу, мне нужно убедиться, что переменная не равна числу, которое является результатом умножения двух чисел в данном списке. Например: у меня есть список Primes = [2,...
3 месяца, 1 неделя назад MyKindaGuy
-4
голоса
1
ответ
на данный момент я пытаюсь реализовать тест Миллера-Рабина из алгоритма, показанного в NIST FIPS186-4, Приложение C.3.1. Но на данный момент результаты моих двух простых чисел, кажется, не идеальны...
3 месяца, 1 неделя назад GenXGer
85
голосов
2
ответа
Я не смог найти ни одной темы, несмотря на многочисленные поиски. Извините, если это уже было описано здесь. Может ли кто-нибудь указать мне в правильном направлении для дальнейших исследований по ...
3 месяца, 1 неделя назад Inquisitive_Torquemada
95
голосов
2
ответа
Возможный дубликат: Какой самый быстрый алгоритм для нахождения простых чисел? Каков самый быстрый способ проверить, является ли число простым (большие числа). Я пробовал стандартный метод, т.е. Вы...
3 месяца, 1 неделя назад koder
56
голосов
4
ответа
Я имитирую свою криптографическую схему в python, я новый пользователь для нее. p = 512-битное число, и мне нужно вычислить наибольший первичный коэффициент для него, я ищу две вещи: Самый быстрый ...
3 месяца, 1 неделя назад miraclesoul
-5
голосов
2
ответа
Если M p = 2 p -1 является простым ⇒ ⇒ 2 p -2 ⋮ 6 или 2 p ⋮ 6 ⇒ ⇒ 2 p -1 -1 ⋮ 3 или 2 p -1 ⋮ 3 ⇒ ⇒ 2 n -1 ⋮ 3 или 2 n ⋮ 3, n = p -1 Чтобы выбрать огромные значения для p, чтобы проверить, является ...
3 месяца, 1 неделя назад futz.co
94
голоса
2
ответа
Мне нужно создать безопасное простое число, которое имеет вид 2p + 1, где p также является простым из некоторого разрядной длины (скажем, 1024 бит). Он должен использоваться при обмене ключами DH. ...
3 месяца, 2 недели назад user499211
67
голосов
12
ответов
Я должен сделать класс PrimeNumberGenerator которого есть метод nextPrime который будет печатать все простые числа до числа, которое вводит пользователь. Ex) Enter a Number: 20 2 3 5 7 11 13 17 19 ...
3 месяца, 2 недели назад Lily
-4
голоса
1
ответ
Мне нужно создать Java-метод, который принимает один аргумент (число) и производит простое число этого количества бит. Пример вывода: $ primegenerate(1024) $ 142405175064861448442669284843420489603...
3 месяца, 2 недели назад dogbern
148
голосов
4
ответа
Существует ли эффективный алгоритм для перечисления множителей числа n в порядке возрастания, без сортировки? Под "эффективным" я имею в виду: Алгоритм избегает поиска грубой силы для делителей, на...
3 месяца, 2 недели назад Todd Lehman
-4
голоса
2
ответа
У меня проблемы с печатью двух пар. Когда я сначала сделал код, я получил первое число, которое было простым, но не вторым числом. поэтому я взял первичную проверку и через нее в функции printTwinP...
3 месяца, 2 недели назад Moses Saygbe
105
голосов
2
ответа
Впервые я столкнулся с этой проблемой. Похоже, он никогда не кончится. Мой подход: import java.util.TreeSet; public class Euler3 { public static void main(String[] args) { long result = 0; long sta...
3 месяца, 2 недели назад Legato
86
голосов
2
ответа
Есть ли встроенная функция для генерации простого числа заданной двоичной длины как Genprime в библиотеке NTL C++? Если нет, то нужно ли проверять все числа заданной длины до тех пор, пока не встре...
3 месяца, 2 недели назад hanugm
-5
голосов
3
ответа
Я должен написать такую программу, что для нескольких запросов типа L, R я должен вывести LCM чисел из L в R. где R может max перейти к M Мне удалось написать программу сложности N (Q).M, мне нужно...
3 месяца, 2 недели назад smartsn123
54
голоса
2
ответа
Мне присваивается список целых чисел (до 1000), которые умножаются на заданное целое число n . Мне нужно найти наивысшую мощность среди всех делителей целого числа n . Например: 4,7,8 умножить на 2...
3 месяца, 2 недели назад Guru
78
голосов
1
ответ
Я попытался реализовать сито Эратосфена, чтобы проверить, являются ли числа простыми числами в Python. Если я запускаю Программу, она показывает мне: "Процесс завершен с кодом выхода 0". В чем ошиб...
3 месяца, 2 недели назад bijankhr
56
голосов
1
ответ
Поэтому сегодня я провел работу над созданием этого генератора Prime на основе сита Эратосфена. Вот код: n = input("What number do you want to calculate to? ") import time start = time.time() def p...
3 месяца, 2 недели назад Noah Potvin
-4
голоса
2
ответа
Мне нужно, чтобы кто-то провел меня через Сито Сундарам ( вики ). Допустим, у меня есть список целых чисел (41,43,47,49,51,53,59) в массиве. Теперь в вышеупомянутом объяснении Википедии упоминается...
3 месяца, 2 недели назад babsdoc
68
голосов
1
ответ
Как я могу импровизировать нижеприведенный код, найдем штрих-код из массива, индекс которого также является простым номером. Это мой базовый код: #include <stdio.h> main() { int n, i, c = 0; ...
3 месяца, 2 недели назад Akki
96
голосов
4
ответа
Как я могу это сделать? Все остальные результаты на этих языках уроков, которые не являются LiveCode или не работают в LiveCode по какой-то причине. Числа должны быть случайным образом сгенерирован...
3 месяца, 2 недели назад atirit
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема