Почему при переборе натуральных чисел важно рассматривать четность и нечетность чисел?

При переборе натуральных чисел важно рассматривать чётность и нечётность, потому что это позволяет сократить метод перебора. dzen.ru

Некоторые свойства чётных и нечётных чисел:

• Сумма двух чётных чисел — всегда чётное число. school-science.ru
• Сумма двух нечётных чисел — тоже чётная. school-science.ru
• Сумма чётного и нечётного числа — всегда нечётное. school-science.ru

Например, если нужно найти чётные делители числа, то имеет смысл перебирать только чётные числа, так как у нечётных чисел не будет чётных делителей. ru.stackoverflow.com

Использование свойств чётности и нечётности чисел может облегчить решение многих олимпиадных задач. school-science.ru