Публикации по теме 'prime-numbers'
Учебник. Создание калькулятора простых чисел на Python
Добро пожаловать в это практическое руководство, в котором мы углубимся в увлекательный мир простых чисел, создав калькулятор простых чисел на Python. Это практическое упражнение сочетает в себе базовые концепции программирования с теорией чисел, что делает его прекрасным дополнением к вашему репертуару кодирования. К концу этого урока у вас будет функциональный калькулятор простых чисел, который продемонстрирует ваше мастерство программирования.
Шаг 1. Понимание простых чисел..
Попытка найти что-то о природе простых чисел с помощью машинного обучения
Как следует из названия, я пытаюсь найти что-то о природе простых чисел, используя машинное обучение. Для этого я пытаюсь построить главный предиктор. Предиктор, который просто говорит для заданного числа, простое оно или нет. Я склонен думать, что сложность функции, которую мне нужно подделать, должна быть чем-то вроде сложности аналитической формы дзета-функции Римана (не выраженной в виде ряда), как знаменитая недоказанная гипотеза Римана (которая включает дзета-функцию Римана) кое-что..
Тест на простое число: подход грубой силы
В: Как проверить, является ли данное целое простым простым или нет?
Это был еще один вопрос, который мне задали во время технического собеседования, и в то время я помню, как пытался найти реальное решение, которое также было бы эффективным.
Решение, которое я придумал, имело недостатки с точки зрения эффективности. В то время подход заключался в проведении некоторого первоначального тестирования чисел, равных или меньших 3, и больших или равных -1 в качестве простых чисел...
Дикий способ проверить, является ли число простым, с помощью регулярного выражения
Где-то во всех ваших прошлых поисках алгоритмов простых чисел вы могли встретить что-то вроде этого:
Что это? Это способ проверить, является ли число простым! И вам даже не нужно писать цикл for!
Довольно дико, правда?
Я тоже так думал. Итак, я подумал, что было бы забавно разбить это регулярное выражение и объяснить его шаг за шагом, если кому-то будет интересно.
Примечание. Я знаю, что регулярные выражения (символы между /) могут выглядеть как волшебство, но оставайтесь со..
Изучение простых чисел в Python
Изучение простых чисел в Python
Когда мы смотрим на простые числа , они, по сути, представляют собой любое число ›1, которое не является произведением двух других чисел. Его можно разделить только на себя и на цифру 1. Это свойство называется примитивностью. Простые числа встречаются от 2 до бесконечности или до тех пор, пока существует последовательность чисел. Согласно основной теореме арифметики , каждое целое число ›кроме 1 либо само является простым числом, либо может быть..
Программа простых чисел на Java
Простое число — это натуральное число больше 1, которое делится только на 1 и само на себя. Например, 2, 3, 5, 7, 11… являются простыми числами, потому что они не делятся и не являются результатом умножения. Программы по простым числам — один из наиболее часто задаваемых вопросов на интервью по Java для новичков. В этом посте я собрал некоторые важные программы для работы с простыми числами.
Начнем с первой программы.
Программа для проверки, является ли заданное число простым..
День 5: Комбинаторика и по модулю простых чисел
День 5: Комбинаторика и по модулю простых чисел
Прошло много времени с момента моей последней публикации, и на самом деле это не четвертый день, но это не должно иметь большого значения, я обещаю, что так будет до 30-го дня.
Поэтому я часто сталкиваюсь с проблемами в онлайн-соревнованиях (Codeforces, FB Hacker Cup, Code Jam, Snackdown), которые требуют некоторых знаний комбинаторики. Большинство из них можно легко идентифицировать, но самая сложная часть - получить окончательный..
