2003这是素数吗?如果不是.2003的因数又是几.

问题描述:

2003这是素数吗?如果不是.2003的因数又是几.

是的.可以这样想:45的平方是2025也就是说,如果2003不是素数它的最大质因数不会超过45又它是一个合数,故在2到45之间一定有它的因数.
而之间的素数依次是
2 3 5 7 11 13 17 19 23 29 31 37 41 43
显然没有它的因数.
于是得证.