Сколько чисел от 1 до 1000 (включительно) не представимы в виде

A-b=(a-b)(a+b). Если а и b имеют схожую четность, то а-b и a+b
 - оба четные, т.е. (a-b)(a+b) кратно 4. Если a и b имеют различную четность, то a-b и a+b - оба нечетные, т.е. a-b - тоже нечетное. Таким образом, в виде разности квадратов нельзя представить числа вида 4k+2. Любое число кратное 4 и хоть какое нечетное можно представить в виде разности квадратов, т.к. 4k=(k+1)-(k-1) и 2k+1=(k+1)-k. Означает количество чисел не представимых в виде разности квадратов одинаково количеству чисел вида 4k+2, т.е. в каждой четверке начиная с 1 имеется ровно одно такое число, а означает их количество равно 1000/4=250.