一个正整数若能表示成两个正整数的平方差,则称这个数为智慧数

设一个正整数可以表示成
a^2-b^2=(a+b)(a-b)
其中a+b、a-b奇偶性相同,即同为奇或同为偶,且a+b>a-b.
①当a^2-b^2=1、2时无整数解,
②当a^2-b^2=(a+b)(a-b)=2*质数时无整数解,
除以上两种情形外,任何一个正整数都可以表示成两个正整数的平方差的形式.
共有2000-168=1832个聪明数.
2000/2=1000
从1到1000,质数共有166个,所以共有
166+2=178个不能表示成两个正整数的平方差的形式.