Вопросы с тегом «primes»

30
Хрупкая Куайн

Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы...

30
Формула тестирования первичности

Ваша цель - определить, является ли данное число nпростым в наименьшем количестве байтов. Но ваш код должен быть одним выражением Python 2 для чисел, состоящих только из операторы входная переменная n целочисленные константы скобки Нет циклов, нет присваиваний, нет встроенных функций, только то,...

30
ASCII треугольники

Ваша задача - написать программу или функцию, которая печатает треугольник ASCII. Они выглядят так: |\ | \ | \ ---- Ваша программа будет принимать один числовой ввод nс ограничениями 0 <= n <= 1000. Вышеупомянутый треугольник имел значение n=3. Треугольник ASCII будет иметь nобратную косую...

29
Мираж умного человека

Когда-то я читал этот вопрос / ответ на Quora Есть ли действительно программисты со степенью информатики, которые не могут пройти тест FizzBuzz Этот код дан как очевидный ответ for i in range(1, 100): if i % 3 == 0 and i % 5 == 0: print "FizzBuzz" elif i % 3 == 0: print "Fizz" elif i % 5 == 0:...

29
Это сфенический номер?

Сфеническое число - это число, которое является произведением ровно трех различных простых чисел. Первые несколько сфенических чисел 30, 42, 66, 70, 78, 102, 105, 110, 114. Это последовательность A007304 в OEIS. Твое задание: Напишите программу или функцию, чтобы определить, является ли введенное...

29
Начинка простых чисел в коробке

Ваша задача - написать программу или функцию, которая может заполнить данный прямоугольник простыми числами. widthИ heightпрямоугольник будет вход. Выходные данные должны быть списком heightстрок, состоящих из widthцифр и пробелов. Каждая горизонтальная (слева направо) и вертикальная (сверху вниз)...

28
Помогите! Мой калькулятор неисправен!

Введение Мой калькулятор ведет себя странно. Иногда, когда я набираю, 8он отображает 2. И иногда, когда я набираю, 6он отображает +. Некоторые кнопки перепутаны! Может ли кто-нибудь помочь мне определить, какой? Вызов: Вход: список неправильных уравнений с правильными результатами. Вывод: две...

28
Функция простого подсчета

Введение Функция подсчета простых чисел , также известная как функция Pi , возвращает количество простых чисел, меньших или равных x.π( х )π(Икс)\pi(x) Вызов Ваша программа возьмет целое число x, которое вы можете считать положительным, и выведите одно целое число, равное количеству простых чисел,...

28
Это черепаха премьер?

Как мы все знаем, это черепахи все время вниз . Но неужели это тоже простые числа? Число считается «черепашьим-простым», если оно удовлетворяет следующим условиям: 1) It is prime. 2) It is possible to remove a single digit leaving a prime number. 3) Step 2 can be repeated until left with a single...

28
Найдите самый большой разрыв между хорошими простыми числами

Следуя хорошей традиции таких вопросов, как « Найти наибольшее простое число, длина, сумма и произведение которого простое» , это вариант самой большой простой задачи. вход Ваш код не должен принимать никаких данных. Определение Мы говорим, что премьер pявляется , goodесли p-1имеет ровно 2различные...

28
Стол первичного делителя

вступление Что-то, с чем я играл в рекреационной математике, - это создание таблицы делителей для визуального сравнения / сопоставления простых делителей набора чисел. Множество входных чисел находится в верхней части в виде меток столбцов, простые делители слева в виде меток строк, а метка...

27
Первичные Струны

Первичная ( двоичная-простая ) строка - это строка, которая при записи в виде двоичной сетки каждая строка и столбец имеет простое общее число. Это довольно расплывчатое объяснение, поэтому давайте разберем его с проработанным примером ... Для этого примера мы будем использовать строку bunny:...

27
Числа с вращательной симметрией

Если задано целое число, выведите истинное значение, если оно совпадает с перевернутым (повернутым на 180 °) или неверным значением в противном случае. 0, 1И 8имеет осевую симметрию. 6становится 9и наоборот. Последовательность чисел, дающая достоверные результаты: OEIS A000787 0, 1, 8, 11, 69, 88,...

27
Это премьер Чен?

Число является простым числом Чена, если оно удовлетворяет двум условиям: Само по себе Само плюс два - это либо простое, либо полуматальное число. Простое число - это число, в котором у него ровно два делителя, и эти делители состоят из самого себя и одного. Полупростое число - это число, которое...

27
Список первых n простых чисел наиболее эффективно и в кратчайшем коде [закрыто]

Закрыто . Этот вопрос нуждается в деталях или ясности . В настоящее время не принимает ответы. Хотите улучшить этот вопрос? Добавьте детали и проясните проблему, отредактировав этот пост . Закрыто в прошлом году . Правила просты: Первые n простых чисел (не простых ниже n ) должны быть напечатаны в...

27
Рассчитать основные факторы

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

27
Сумма простых чисел между заданным диапазоном

Напишите кратчайший код для нахождения суммы простых чисел между aи b(включительно). вход aи bможет быть взят из командной строки или стандартного ввода (разделенных пробелами) Предположим, 1 <= a <= b <=10 8 Выходные данные Просто напечатайте сумму с символом новой строки. Бонусные очки...

27
Может ли число достичь 1, многократно вычитая наибольшее простое число меньше его?

Вызов: Для заданного числа возьмите наибольшее простое число строго меньше его, вычтите его из этого числа, сделайте это снова для этого нового числа с наибольшим простым числом, меньшим его, и продолжайте делать это до тех пор, пока оно не станет меньше 3. Если оно достигнет 1, ваше программа...

26
Конкатенация простых чисел

Вызов: Вам дана строка, содержащая только цифры. Ваша задача - вывести минимальное количество простых чисел, которые должны быть объединены для формирования строки. Если это невозможно, выведите 0. Тестовые случаи: Вход -> Выход: 252 -> 3 235 -> 2 92 -> 0 31149 -> 2...