number-theory

0зной

2ответ

Предположим, что N = 8. Существует 4 пары (1,8), (2,8), (4,8), (8,8), LCM которых равно 8. Если N = 6. Тогда существует 5 пар (1,6), (2,6), (2,3), (3,6), (6,6), чей LCM равен 6. Теперь я хочу знать, к

2зной

1ответ

Как я могу запрограммировать, является ли число номером zeisel или нет?

Чтобы узнать больше о zeisel numbers Zeisel номер является бесквадратно целого числа к с по меньшей мере, три главными факторами, которые попадают в шаблон p[x] = a*p[x-1] + b , где А и В некоторые

0зной

1ответ

Код, который отображает числа от одного номера к другому, где каждое число имеет расстояние больше 1

Мне нужно пометить загрузку книг уникальным идентификатором. Поскольку человеческая ошибка действительно возится с системой, мне нужен код, чтобы определить, является ли одно из чисел неправильным. Эт

7зной

4ответ

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

я сразу приведу пример, теперь предположу, у меня есть 3 массива а, Ь, с, такие как a = c(3,5) b = c(6,1,8,7) c = c(4,2,9) я должен быть в состоянии извлечь последовательную тройню среди них, е.,

6зной

3ответ

Какова временная сложность этого алгоритма

Напишите программу, которая принимает целое число и выводит все способы умножения меньших целых чисел, которые равны исходному числу, без повторения множества факторов. Другими словами, если ваш вывод

0зной

2ответ

Можно ли вычислить функцию подсчета и произведение последовательных простых чисел в полиномиальное время?

В двух алгоритмов я работал с, я использую две функции: пи (п): = число простых чисел < = п и Р (п): = г, где прода (p_i, г = 1, г) < = п но п < прод (p_i, г = 1, г + 1), гдеp_i является I-е простым.

1зной

2ответ

при условии, что простая факторизация числа повторяется через все факторы в C++ без рекурсии

Мне дана простая факторизация числа p1^x1 * p2^x2 * .... на карте. Мне нужно перебирать все его факторы, как простые, так и составные. Мне удалось написать решение, используя рекурсию. #include <iostr

1зной

1ответ

Число целых чисел с числом, которое находится в определенном списке

Каждое положительное целое число n имеет 2^(n-1) различные композиции. Что делать, если я хочу, чтобы количество композиции, которая только есть определенное число, которое в моем списке: , например,

-3зной

2ответ

Сколько номеров есть до N, которые имеют цифры 2,3,5 и делятся на 2,3,5?

У меня есть набор цифр {d1, d2, d3 ...... dn} где, 1 < = di < = 9. 1 < = п < = 9 Теперь я хочу, чтобы узнать, сколько номеров есть < = N, которые имеют все эти цифры в них, в любом порядке, и все эти