асель117
24.10.2022 11:43

Надо!

: вычитание простого

ограничение по времени на тест - 2 секунды

ограничение по памяти на тест - 256 мегабайт

ввод - стандартный ввод

вывод - стандартный вывод

вам заданы два целых числа x и y (гарантируется, что x> y). вы можете выбрать любое простое целое число p и вычесть его любое количество раз из x. можно ли сделать x равным y?

напомним, что простым называется целое положительное число, которое имеет ровно два положительных делителя: 1 и само это целое число. последовательность простых чисел начинается с 2, 3, 5, 7, 11.

ваша программа должна ответить на t независимых тестов.

входные данные

первая строка содержит целое число t (1≤t≤1000) — количество тестов.

следующие t строк описывают тесты. каждая строка содержит два целых числа x и y (1≤y

выходные данные

на каждый тест выведите yes, если возможно выбрать простое число p и вычесть его некоторое количество раз из x, чтобы x стало равным y. иначе выведите no.

пример:
ввод:
4
100 98
42 32
1 1
41 40
вывод:
yes
yes
yes
no

напишите либо на языке программирования pascalabc.net(желательно), либо на "с", максимально просто и понятно.

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Grif69
03.04.2022 10:48
Будем рассматривать восьмеричное число как набор двоичных триад
8) Наименьшее четырехзначное восьмеричное число - это 1000₈.
1000₈ = 1 000 000 000₂, но у нас нулей может быть только три, поэтому оставляем самые левые нули, чтобы число оставалось минимально возможным: 1 000 111 111₂ = 1077₈
9) Наибольшее четырехзначное восьмеричное число - это
7777₈ = 111 111 111 111₂, но у нас только четыре единицы и мы оставим их слева, чтобы число оставалось максимальным:
111 100 000 000₂ = 7400₈
10)Наибольшее четырехзначное восьмеричное число - это
7777₈ = 111 111 111 111₂, но у нас только четыре нуля и мы запишем их справа, чтобы число оставалось максимальным:
111 111 110 000₂ = 7760₈
0,0(0 оценок)
Ответ:
roseflover2005
03.04.2022 10:48
Одна цифра восьмеричного числа  = три числа в двоичной системе.
т.к  8 = 2^3. число должно быть четырехзначным, следовательно в двоичной системе это число должно содержать 12 цифр (или 4 триады, т.е 4 группы цифр по три знака в каждой) 
максимальное четырехзначное число в восьмеричной системе, это  - 7777, в двоичной записи оно будет выглядеть вот так : 111 111 111 111. наибольшее четырехзначное восьмеричное число, двоичная  запись которого содержит 4 нуля, в двоичной системе будет выглядеть так - 111 111 110 000, т.е мы заменили  единицы 4 нулями и при этом, поставили их в младшие разряды, т.к по условию нам нужно наибольшее число.
если перевести это число в восьмеричную систему, получим 7760 
ответ : 7760. 
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота