Find 2000 consecutive composite numbers.
(Of course you can't do this by trial and error alone)
For those who do not know what a composite number is, it is any integer greater than 1 that is not prime. (4, 6, 8, 9, ...)
(In reply to
re: Smaller solution? by Ravi Raja)
Ravi, here's a list of the primes between 1 and 1000 paired with their first multiple in {1001,2001}: It begins
( 2 1002)( 3 1002)( 5 1005)( 7 1001)( 11 1001)( 13 1001)
( 17 1003)( 19 1007)( 23 1012)( 29 1015)( 31 1023)( 37 1036)
( 41 1025)( 43 1032)( 47 1034)( 53 1007)( 59 1003)( 61 1037)
( 67 1005)( 71 1065)( 73 1022)( 79 1027)( 83 1079)( 89 1068)
( 97 1067)( 101 1010)( 103 1030)( 107 1070)( 109 1090)( 113 1017)
( 127 1016)( 131 1048)( 137 1096)( 139 1112)( 149 1043)( 151 1057)
( 157 1099)( 163 1141)( 167 1002)( 173 1038)( 179 1074)( 181 1086)
( 191 1146)( 193 1158)( 197 1182)( 199 1194)( 211 1055)( 223 1115)
( 227 1135)( 229 1145)( 233 1165)( 239 1195)( 241 1205)( 251 1004)
( 257 1028)( 263 1052)( 269 1076)( 271 1084)( 277 1108)( 281 1124)
( 283 1132)( 293 1172)( 307 1228)( 311 1244)( 313 1252)( 317 1268)
( 331 1324)( 337 1011)( 347 1041)( 349 1047)( 353 1059)( 359 1077)
( 367 1101)( 373 1119)( 379 1137)( 383 1149)( 389 1167)( 397 1191)
...
|
Posted by Charlie
on 2003-03-08 09:37:44 |