Простое число является слабым, если ближайшее другое простое число меньше его. Если есть связь, простое число не является слабым. Например, 73 - слабое простое число, потому что 71 - простое, а 75 - составное. задача Напишите некоторый компьютерный код, который, если задано простое число больше 2,...
Это мой первый вызов! Задний план Совершенное число - это положительное целое число, равное сумме всех его делителей, кроме него самого. Так 6это совершенное число, так как 1 + 2 + 3 = 6. С другой стороны 12нет, потому что 1 + 2 + 3 + 4 + 6 = 16 != 12. задача Ваша задача проста, написать программу,...
Введение Это очень простая задача: просто посчитайте делители числа. У нас уже была похожая, но более сложная задача , но я намерен пройти начальный уровень. Соревнование Создайте программу или функцию, которая, учитывая одно строго положительное целое число N, выводит или возвращает количество...
Этот вопрос был вдохновлен этим HNQ . О серии Этот вопрос теперь является частью серии о методе AGM. Этот первый пост в серии будет о фактическом вычислении AGM. Вы можете относиться к этому, как к любому другому вызову для игры в гольф, и отвечать на него, не беспокоясь о серии вообще. Тем не...
В свете большого количества проблем я подумал, что этот может быть интересным. В этой задаче мы будем использовать систему счисления остатков (RNS) для сложения, вычитания и умножения больших целых чисел. Что такое RNS RNS является одним из многих способов, которые люди разработали для...
Константа Бруна - это значение, к которому сходится сумма обратных величин двойных простых пар ( 1/pи 1/(p+2)где pи p+2оба являются простыми). Это примерно 1.902160583104. Учитывая положительное целое число N, аппроксимируйте постоянную Бруна путем суммирования обратных величин пар двойников...
В subfactorial или Rencontres номер ( A000166 ) представляет собой последовательность чисел , подобных факторным числа , которые показывают в комбинаторике перестановок. В частности, n- й субфакториал ! N дает количество нарушений для набора из n элементов. Нарушение - это перестановка, в которой...
Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...
Сегодня, когда я пишу это, 31 марта. В США это так 3/31. Я играл с 331числом, чтобы придумать вызов, и обнаружил, что его остатки (по модулю малых чисел) являются палиндромными. 331%2=1, 331%3=1, 331%4=3, 331%5=1, 331%6=1( 11311). Ваша задача здесь состоит в том, чтобы при получении целого числа n...
В моей комнате у меня есть эти вызывающие часы (нажмите для увеличения): Большинство из них не сложно понять, но тот, что для 4-х часов, особенно сложен: Как правило, дробь наподобие 1/2 не имеет смысла в модульной арифметике, поскольку участвуют только целые числа. Правильный способ, таким...
Чтобы проверить, делится ли десятичное число на 7: Стереть последнюю цифру. Умножьте это на 2 и вычтите из того, что осталось. Если результат делится на 7, исходное число делится на 7. (также описано, например, здесь ) Это правило хорошо для ручной проверки делимости. Например: 2016 делится на 7?...
Связанный: Запрограммируйте мою микроволновую печь . Вдохновленный генерировать ленивый микроволновый вход . Ленивое значение неотрицательного целого числа N является наименьшим из целых чисел, которые являются ближайшими к N, в то время как все их цифры идентичны. Возврат (любым способом) ленивым...
Почти все здесь знакомы с Треугольником Паскаля. Он образован последовательными строками, где каждый элемент является суммой двух его верхних левых и верхних правых соседей. Вот первые 5строки (заимствованные из треугольника Generate Pascal ): 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 . . . Свернуть эти строки...
Вызов Есть много чисел, которые могут быть выражены как разность двух квадратов, или как разность двух кубов, или, возможно, даже более высоких степеней. Говоря о квадратах, есть различные способы написать число, скажем, 75, как разность 2 квадратов. Ты можешь написать: 75 = (10)^2 - (5)^2 = (14)^2...
посылка Однажды ночью я просто размышлял о цифрах. Я узнал о чем-то уникальном о числах, таких как 7, 10, 12, 13 и более. Это квадраты квадратов! Это означает, что в квадрате они состоят из самих квадратов. OEIS называет их квадратами, которые представляют собой десятичное объединение двух или...
На 4chan популярной игрой является get. Каждое сообщение на сайте получает последовательный идентификатор сообщения. Поскольку вы не можете влиять на них или определять их, люди пытаются угадать (хотя бы часть) свой собственный номер сообщения, обычно первые несколько цифр. Другая версия игры...
Мне нравится думать о 10-адическом числе как о числе, которое идет бесконечно влево, или о целом числе по очень очень большой степени 10. Вещи несут бесконечно налево и исчезают. Чтобы понять, что я имею в виду, обратите внимание, что ...6667 * 3 = 1в 10-адической стране, так как «2», которая несет...
Постулат Бертрана утверждает, что для каждого целого числа n ≥ 1 существует хотя бы одно простое число p такое, что n <p ≤ 2n . Чтобы проверить эту теорему для n <4000, нам не нужно проверять 4000 случаев: трюк Ландау говорит, что достаточно проверить, что 2, 3, 5, 7, 13, 23, 43, 83, 163,...
Теорема Ферма о полигональных числах утверждает, что каждое положительное целое число может быть выражено как сумма не более чем -угольных чисел. Это означает, что каждое положительное целое число может быть выражено как сумма до трех треугольных чисел, четырех квадратных чисел, пяти пятиугольных...
В этой задаче вы должны написать программу, которая вычисляет основные множители числа. Ввод представляет собой натуральное число 1 <n <2 ^ 32. Выходные данные представляют собой список основных факторов числа в следующем формате. Экспоненты должны быть опущены, если они равны 1. Выведите...