Вопросы по теме 'primes'
Сгенерировать большое простое число с указанными последними цифрами
Было интересно, как можно сгенерировать 512-битное (155 десятичных цифр) простое число, последние пять десятичных цифр которого указаны/фиксированы (например, *** 28071) ??
Принципы генерации простых простых чисел без каких-либо уточнений вполне...
3249 просмотров
schedule
15.07.2022
Вычислите все возможные множители простого числа
Проходил учебник по Python и наткнулся на пример, чтобы проверить, является ли число простым или нет. Я изменил несколько вещей, чтобы в результате отображался список всех возможных делителей числа, если число не простое. Однако код не работал....
996 просмотров
schedule
01.04.2024
как я могу заставить свою программу принимать более 9-значных чисел?
В настоящее время я пишу небольшое приложение, которое проверяет простые числа. Это графический интерфейс, но у меня есть одна проблема. Я добавил в программу некоторые ограничения, согласно которым пользователи могут вводить числа только с помощью...
264 просмотров
schedule
08.01.2024
Java API для простых чисел и факторизации
Я ищу Java API для быстрого тестирования простоты и факторизации больших чисел. Любой указатель был бы очень полезен для меня.
Обновлять
Ресурсы, которые я нашел:
BigInteger — не имеет факторизации
Простые числа — сделки с целым...
5602 просмотров
schedule
25.12.2023
Как вы получаете набор, соответствующий числу в O (1)
Допустим, есть N чисел, сгруппированных в K непересекающихся множеств. Проблема состоит в том, чтобы создать ключ для каждого из этих непересекающихся наборов, чтобы для любого числа простая операция над этими ключами и числом могла дать набор,...
124 просмотров
schedule
28.01.2024
Определение простого числа в C #
Я пытаюсь определить, является ли число простым, используя С #. Я написал код. Он должен работать, но почему-то кажется, что это не так.
Это мой код (я пробовал вводить 7, 13 и т. Д., Говорит, что они не простые):
class Program
{
static...
266 просмотров
schedule
12.10.2023
Могу ли я сделать эту программу C быстрее?
Мне нужно сделать программу, которая печатает все простые числа, вот что я сделал:
#include <stdio.h>
int main(void) {
long long t,m,n,i,i2,i3,found;
float p;
scanf ("%lld" , &t);
for (i=1;i<=t;i++) {
scanf...
136 просмотров
schedule
22.10.2022
Найти простые числа в диапазоне
def is_prime(number):
for i in range(2, number):
if number % 1 == 0 and number % i == 0:
return False
else:
return True
print(is_prime(13))
print(is_prime(55)) #True ##Why ???
def prime_numbers(a,...
618 просмотров
schedule
08.09.2022
Swift действительно медленно работает с числами?
Когда я играл с быстрым учебником, я начал писать собственный метод isPrime , чтобы проверить, является ли данное Int простым или нет.
После его написания я понял, что он работает правильно, но обнаружил, что выполнение isPrime на некоторых...
4969 просмотров
schedule
08.11.2023
Оператор › не определен для типа(ов) аргумента Integer, int
Мой код состоит в том, чтобы создать 100 простых чисел случайным образом в диапазоне от 1 до 1000, но я получил сообщение об ошибке The operator > is undefined for the argument type(s) Integer, int в
Integer date;
int count = 0;
for (int i =...
5878 просмотров
schedule
20.03.2024
Разбиение числа на простые числа. Почему этот код никогда не останавливается?
def breaktoprimes(x):
primefactors = []
if x==1:
primefactors.append(1)
y=1
while y<=x or x!=1:
if(x%y==0):
primefactors.append(y)
x=x/y
y=1
else:
y=y+1...
79 просмотров
schedule
08.11.2022
Тест Primality не работает в Python
Я пытался сжать свой код для теста на простоту в python, чтобы он использовал понимание списка, но по какой-то причине он не возвращает правильные результаты:
def isPrime(n):
if n > 1:
for i in range(2, int(n ** 0.5) + 1):...
64 просмотров
schedule
15.11.2022
Определить, является ли ввод простым числом в PHP - связан с синтаксисом кода наилучшей практики
Я учу свою жену программировать, поэтому мы сделали простой детектор простых чисел.
Мы придумали это, но мне интересно, есть ли способ лучше/аккуратнее. Мне особенно не нравится переключатель 0/1 для отображения оператора end.
//get n from...
691 просмотров
schedule
26.11.2023
Поиск первичных чисел в массиве указателей
Этот фрагмент кода, который работает нормально, говорит вам ввести число, затем помещает число в цикл for и проверяет, делится ли оно на i, если оно верно, оно печатает не простое, если не печатает простое.
#include <iostream>
using...
967 просмотров
schedule
16.11.2022
Перебрать все взаимно простые пары, используя постоянное пространство?
Я могу сгенерировать все взаимно простые пары, следуя алгоритму троичного дерева, указанному в Википедии: https://en.wikipedia.org/wiki/Coprime_integers
Быстро:
Start with two coprime branches: (2,1), (3,1), then iterate:
Branch 1: (2m-n,m)...
1022 просмотров
schedule
12.05.2024
найти все обычные делимые числа по заданному набору делимых
Найдите другие общие делимые числа по заданному набору чисел
По сути, я пытаюсь решить, что в видео, используя javascript. Я могу получить все простые множители. но я не уверен, как создать комбинированный массив простых факторов. Затем найдите...
519 просмотров
schedule
04.11.2023
Как вычислить основную мощность башни по модулю m
Вот проблема: мне дано простое число P и число K. Мне нужно вычислить P ^ P ^ P ... k раз по модулю m.
Здесь P — простое число.
(P ^ (P ^ (P ^ P .... k times))) % m
Несколько примеров
для P = 2, K = 3, m = 3
2 ^ 2 ^ 2 % 3 = 1...
957 просмотров
schedule
09.05.2024
Поиск логической ошибки в моем коде для получения первых 50 простых чисел
Я пытаюсь написать свою собственную формулу для нахождения простого числа, но она не работает полностью, и я не могу найти изъян в своей логике. Имея в виду, что я огляделся, но не могу найти алгоритм, который я нахожу похожим на мой.
Мой код:...
44 просмотров
schedule
30.10.2023
Как получить основную коллекцию в пределах 2 ^ 63 - 1 в Python
Я хочу получить простое число, установленное в пределах 2 ^ 63 - 1 в Python, я видел следующий код в Интернете:
limit = 2**63 - 2
p = [True] * (limit + 1)
# p = bitarray(limit + 1)
p[0] = p[1] = False
for i in range(2, int(math.sqrt(limit) + 1)):...
191 просмотров
schedule
19.10.2022
Как мне исправить мою программу генерации простых чисел от создания составных чисел
Я пытаюсь написать программу на С++, которая будет вычислять простые числа и сохранять их в массиве. Учтите, что это мой третий код.
Проблема, с которой я столкнулся, заключается в том, что, хотя я получаю простые числа, я также получаю составные...
73 просмотров
schedule
15.10.2023
