由于2003是奇数，所以a，b中必有一个数是偶数2．
若b=2，则a²=2001，而2001不是完全平方数．
故a=2，b=1999，有a+b=2001．
故选C．