Определить, простое число или нет
Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES, если число простое и NO, если число составное. Решение оформите в виде функции IsPrime(n), которая возвращает True для простых чисел и False для составных чисел. Программа должна иметь сложность O(корень из n): количество действий в программе должно быть пропорционально квадратному корню из n (иначе говоря, при увеличении входного числа в k раз, время выполнения программы должно увеличиваться примерно в корень из k раз).
Пожалуйста, помогите решить задачу не проходит и все
Помощь в написании контрольных, курсовых и дипломных работ здесь.
Простое число или нет
Надо написать программу, которая проверяет первичное ли число или нет. В строку отделяя пробелами.
Как определить, число — простое или составное?
Напишите функцию, определяющую, простое число или составное. Вводится одно число n. Необходимо.
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число
Дано простое число. Составить функцию, которая будет находить следующее за ним простое число.
Определить, простое число или нет
Программа должна говорить простое число или нет. Подскажите в чем ошибка кто знает. #include.
Источник
Необходимо вывести строку prime, если число простое, или composite, если число составное
Уважаемые программисты, проверьте, пожалуйста, решение задачи
Проверьте, является ли число простым.
Вводится одно число n.
Формат выходных данных
Необходимо вывести строку prime, если число простое, или composite, если число составное.
Помощь в написании контрольных, курсовых и дипломных работ здесь.
Простое или составное число
Не могу понять, почему мой код не работает Если ввожу, например, 13 пишет, что это составное число.
определить число простое или составное нужно блок схему и код на с++
дано число n > 1 если n является простым числом то вывести сообщение n простое чилсо если иначе то.
Вывести ближайшее к заданному числу N простое число; если таких числа два, то вывести меньшее
Помогите пожалуйста решить задачу! Дано одно целое число N. Вывести ближайшее к заданному числу N.
Дано вещественное число N(>0). Если N — нечетное число, то вывести произведение 1*3*. *N, если N — четное число, то вывести произведение 2*4*. *N
Привет ВСЕМ. Помогите пожалуйста с задачкой =) Дано вещественное число N(>0). Если N — .
Источник
Проверить, является ли число простым
Еще в 300 году до н.э. Евклид доказал, что простых чисел бесконечно много, однако задача поиска простых чисел актуальна и по сей день: каждый год математики находят новые, все большие простые числа.
Напишите функцию prime(number), в которую передается натуральное число, большее единицы.
Функция должна возвращать строку «Простое число» в случае, если оно простое, и строку «Составное число» в противном случае.
Пример 1
Ввод
print(prime(4))
Вывод
Составное число
Пример 2
Ввод
print(prime(3))
Вывод
Простое число
Примечания
Напомним, что простым числом называется такое натуральное число, которые делится только на единицу и на себя.
Единица, при этом, не является ни простым, ни составным числом.
Помощь в написании контрольных, курсовых и дипломных работ здесь.
Проверьте, является ли число простым
Ребят, помогите пожалуйста, решить задачу. Дано натуральное число n>1. Проверьте, является.
Определить, простое число или нет
Дано натуральное число n>1. Проверьте, является ли оно простым. Программа должна вывести слово YES.
Определите, является ли данное число простым
Проверьте пожалуйста, правильно ли я всё сделала. n = int(input(«Введите число, чтобы узнать.
Проверить является ли число простым
есть готовый код import math def IsPrime(n): if (math.factorial(n — 1) + 1) % n !=.
Источник
Проверка числа на простоту
Помощь в написании контрольных, курсовых и дипломных работ здесь.
Проверка числа на простоту
Всем доброго времени суток! Пишу тест Лемана на проверку простое число или нет. Выдает ошибку на 21.
Проверка числа на простоту
Подскажите пожалуйста, как проверить, что число является не простым
Проверка числа на простоту
Помогите написать программу которая проверяет простое число или нет.
Проверка числа на простоту
Почему, если необ. проверить, является ли число простым(напр. ч-ло n),можно просматривать делители.
Решение
Anarom, если вбить в тестировщик 2 выдаёт неверный ответ, и решение нужно при помощи рекурсии сделать, но спасибо
Добавлено через 2 минуты
Garry Galler, для меня такое решение пока слишком сложное, некоторые вещи мы ещё не проходили, да и в тестировщике выдаёт Runtime error
Во все функции передается один аргумент — тестируемое число.
Что касается ошибки — я правильно понимаю, что ошибку тестировщик выдает на рекурсивном варианте?
И это правильно — в python рекурсия не бесконечная: глубина всего 1000. И если число вызовов превысило эту глубину — получаем ошибку.
Поэтому вместо рекурсивных решений в python лучше использовать итеративные.
Вот, к примеру, решение №1 прекрасно справляется с числами в 100 млрд.
Пожалуйста выложи полный код этой программы, очень нужно!
Добавлено через 1 минуту
пожалуйста, вышлите полный ответ на задачу
Добавлено через 34 секунды
пожалуйста, пришли полный ответ на эту задачу
Марк Лутц утверждает, что рекурсия ограничена только объемом памяти на компьютере.
А вот подтверждение этому самим Python’ом этого:
>>> help(sys.setrecursionlimit)
Help on built-in function setrecursionlimit in module sys:
Set the maximum depth of the Python interpreter stack to n. This
limit prevents infinite recursion from causing an overflow of the C
stack and crashing Python. The highest possible limit is platform-
dependent.
Установите максимальную глубину стека интерпретатора Python в n. Это
limit предотвращает бесконечную рекурсию от переполнения C
стек и сбой Python. Максимально возможное ограничение-платформа-
зависимый.
Источник
Нужна программа которая проверяет, является ли число простым
Нужна программа которая проверяет, является ли число простым.
Вводится одно число n.
Формат выходных данных: Необходимо вывести строку prime, если число простое, или composite, если число составное.
Ограничение по времени, сек 1
Ограничение по памяти, мегабайт 64
Добавлено через 4 часа 9 минут
Стоит ли апать тему?
Помощь в написании контрольных, курсовых и дипломных работ здесь.
Написать функцию, которая проверяет, является ли переданное ей число простым?
Написать функцию, которая проверяет, является ли переданное ей число простым? Число называется.
[C++] Написать программу, которая проверяет, является ли введенное пользователем целое число простым
1) Написать программу, которая проверяет, является ли введённое с клавиатуры пользователем целое.
Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым.
Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет.
Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно простым
3. Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет.
Источник
