Даны две пары простых чисел: (a1, b1) и (a2, b2). Требуется написать программу, определяющую для каждой пары, является ли разность чисел в этой паре простым числом.
В первой строке через пробел вводится первая пара простых чисел a1, b1. Во второй строке через пробел вводится вторая пара простых чисел a2, b2. Числа в каждой паре удовлетворяют ограничениям 3 ≤ ai < bi ≤ 109.
Для каждой пары выведите на новой строке слово «YES» (без кавычек), если разность считанных чисел является простым числом, и «NO», если иначе.
3 5
7 11
YES
NO
11 17
23 29
NO
NO
Напомним, что натуральное число k называется простым, если у него есть ровно 2 натуральных делителя — 1 и k. Например, простым является число 11, а число 12 не является, так как у него есть делители 1, 2, 3, 4, 6 и 12.
Дядя Федор и почтальон Печкин готовятся к холодной зиме в деревне Простоквашино. Для этого необходимо подвести отопление от котельной к домам дяди Федора и почтальона Печкина. Для удобства представим территорию Простоквашино как клетчатую сетку, причем котельная будет находиться в клетке (0, 0). Дом дяди Федора расположен в клетке (a, b), а почтальона Печкина — в (c, d).
территория Простоквашино как клетчатая сетка В начале строительства считается, что отопление доведено только до клетки с котельной. Затем, каждый день рабочие могут провести теплотрассу до любой клетки, которая на текущий момент является соседней с хотя бы одной клеткой, куда отопление уже доведено. Клетки называются соседними, если у них есть общая сторона.
соседи для клетки (x, y) Требуется написать программу, вычисляющую минимальное число дней, которое понадобится рабочим, чтобы провести отопление к обоим домам.
В первой строке заданы два целых числа a и b через пробел. Во второй строке заданы два целых числа c и d через пробел. Гарантируется, что все числа находятся в промежутке от - 104 до 104. Котельная, дом дяди Федора и дом почтальона Печкина находятся в трех разных клетках.
Выведите единственное число — минимальное количество дней, которое понадобится, чтобы подвести отопление к домам дяди Федора и почтальона Печкина.
1 1
2 -1
4
-2 -1
-3 -2
5
В первом примере оптимально будет в первый день довести отопление от котельной из клетки (0, 0) в клетку (1, 0), на следующий день в (1, 1) (до дома Дяди Фёдора), затем из клетки (1, 0) в клетку (2, 0), и, наконец, в клетку (2, -1). Рабочим на проведение теплотрассы суммарно потребуется 4 дня. Обратите внимание, что это не единственный способ прокладки теплотрассы, который занимает четырые дня.
Вася очень любит свой спиннер. В спиннере Васи есть N подшипников, и чтобы спиннер хорошо крутился и радовал Васю, все они должны быть исправны, поэтому, как только хотя бы один из подшипников ломается, Вася несёт спиннер на тех. обслуживание, где ему заменяют сломанный подшипник на новый. Специалист по тех. обслуживанию спиннеров сказал Васе, что сразу после замены подшипника крутить спиннер нельзя, иначе он будет быстрее изнашиваться. Вася, разумеется, следует этому совету и после тех. обслуживания не крутит спиннер до конца дня. У каждого подшипника есть ресурс ai — количество оборотов спиннера, которое он ещё сможет выдержать. Когда ресурс подшипника становится равен 0, подшипник ломается. Известно, что любой новый подшипник имеет ресурс M. Кроме того, Васе известен остаток ресурса всех N подшипников, которые стоят в данный момент в его спиннере.
Обычно Вася делает на своём спиннере K оборотов каждый день. Исключение составляют только те дни, в которые происходит поломка одного из подшипников, после которой Вася тут же прекращает крутить спиннер и бежит в мастерскую.
Вася не очень любит ходить в мастерскую, потому что это часто нарушает его планы. Напишите программу, находящую номера следующих L дней, в которые Васе придётся идти в мастерскую, чтобы он мог грамотно составить своё расписание. Текущий день имеет номер 1, следующий — номер 2, и так далее. За текущий день Вася ещё не сделал ни одного оборота спиннером.
Первая строка входного файла содержит четыре целых числа: N, M, K, L (1 ≤ N, L ≤ 1000, 1 ≤ M, K ≤ 109) — количество подшипников в спиннере Васи, ресурс нового подшипника, количество оборотов в день, которое обычно делает Вася, и количество номеров дней, которые должна вывести программа.
Следующая строка входного файла содержит N целых чисел: a1, a2, ..., aN — начальные ресурсы подшипников, причём 1 ≤ ai ≤ M для любого i.
В единственной строке выведите L целых чисел через пробел — номера дней в возрастающем порядке, в которые Васе придётся проходить тех. обслуживание.
5 7 3 5
3 2 4 4 5
1 2 3 4 6
Пояснения к первому примеру:
- 3, 2, 4, 4, 5 — начальные ресурсы подшипников;
- 1, 7, 2, 2, 3 — день 1: замена 2-го подшипника;
- 7, 6, 1, 1, 2 — день 2: замена 1-го подшипника;
- 6, 5, 7, 7, 1 — день 3: замена 3-го и 4-го подшипника;
- 5, 4, 6, 6, 7 — день 4: замена 5-го подшипника;
- 2, 1, 3, 3, 4 — день 5: нет замен;
- 1, 7, 2, 2, 3 — день 6: замена 2-го подшипника.