если положительный ответ на какой-то вопрос можно довольно быстро проверить (за полиномиальное время), то правда ли, что ответ на этот вопрос можно довольно быстро найти (также за полиномиальное время и используя полиномиальную память)? Другими словами, действительно ли решение задачи проверить не легче, чем его отыскать?
2. простое число ето число которое имеет не больше двух делителей,а составное ето число которое имеет больше двух делителей;
например число 11 имеет только два делители- 1 и 11;
3.на три делятся все те числа сума цифр которих делится на 3.
тогда на 3 делится числа-312,405.
на девять тоже самое ,тоисть на 9 делится все те числа сумма цифр которих делится а 9
на 9 делится число 405;
4.а)число которие делятся на два заканчиваются на парную цифру или ноль тоисть числа 120,142,17 делятся на два;
б)на 5 делятся все те числа которие заканчиваются на ноль или на 5 ето значит что на пять делятся числа-115,120,170;