送交者: lala 于 January 01, 2003 16:27:38:
Proof: The square root of 2003 is less than 45. All prime numbers
of which are less than 45 are
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, and 43.
Note that
2003 = 1001*2 + 1
2003 = 667*3 + 2
2003 = 400*5 + 3
2003 = 286*7 + 1
2003 = 182*11 + 1
2003 = 154*13 + 1
2003 = 117*17 + 14
2003 = 105*19 + 8
2003 = 87*23 + 2
2003 = 69*29 + 2
2003 = 64*31 + 19
2003 = 54*37 + 5
2003 = 48*41 + 35
2003 = 46*43 + 25
So 2003 is a prime number!