Bảng số giả nguyên tố (15–801)

Số giả nguyên tố từ 15 đến 801.
| --- | --- |
15: 4, 11
21: 8, 13
25: 7, 18
28: 9, 25
33: 10, 23
35: 6, 29
39: 14, 25
45: 8, 17, 19, 26, 28, 37
49: 18, 19, 30, 31
51: 16, 35
52: 9, 29
55: 21, 34
57: 20, 37
63: 8, 55
65: 8, 12, 14, 18, 21, 27, 31, 34, 38, 44, 47, 51, 53, 57
66: 25, 31, 37, 49
69: 22, 47
70: 11, 51
75: 26, 49
76: 45, 49
77: 34, 43
85: 4, 13, 16, 18, 21, 33, 38, 47, 52, 64, 67, 69, 72, 81
87: 28, 59
91: 3, 4, 9, 10, 12, 16, 17, 22, 23, 25, 27, 29, 30, 36, 38, 40, 43, 48, 51, 53, 55, 61, 62, 64, 66, 68, 69, 74, 75, 79, 81, 82, 87, 88
93: 32, 61
95: 39, 56
99: 10, 89
105: 8, 13, 22, 29, 34, 41, 43, 62, 64, 71, 76, 83, 92, 97
111: 38, 73
112: 65, 81
115: 24, 91
117: 8, 44, 53, 64, 73, 109
119: 50, 69
121: 3, 9, 27, 40, 81, 94, 112, 118
123: 40, 83
124: 5, 25
125: 57, 68
129: 44, 85
130: 61, 81
133: 8, 11, 12, 18, 20, 26, 27, 30, 31, 37, 39, 45, 46, 50, 58, 64, 65, 68, 69, 75, 83, 87, 88, 94, 96, 102, 103, 106, 107, 113, 115, 121, 122, 125
135: 26, 109
141: 46, 95
143: 12, 131
145: 12, 17, 28, 41, 46, 57, 59, 86, 88, 99, 104, 117, 128, 133
147: 50, 97
148: 121, 137
153: 8, 19, 26, 35, 53, 55, 64, 89, 98, 100, 118, 127, 134, 145
154: 23, 67
155: 61, 94
159: 52, 107
161: 22, 139
165: 23, 32, 34, 43, 56, 67, 76, 89, 98, 109, 122, 131, 133, 142
169: 19, 22, 23, 70, 80, 89, 99, 146, 147, 150
171: 37, 134
172: 49, 165
175: 24, 26, 51, 74, 76, 99, 101, 124, 149, 151
176: 49, 81, 97, 113
177: 58, 119
183: 62, 121
185: 6, 31, 36, 38, 43, 68, 73, 112, 117, 142, 147, 149, 154, 179
186: 97, 109, 157, 163
187: 67, 120
189: 55, 134
190: 11, 61, 81, 101, 111, 121, 131, 161
195: 14, 64, 79, 116, 131, 181
196: 165, 177
201: 68, 133
203: 57, 146
205: 9, 32, 42, 73, 81, 83, 91, 114, 122, 124, 132, 163, 173, 196
207: 91, 116
208: 81, 113
209: 56, 153
213: 70, 143
215: 44, 171
217: 5, 6, 25, 26, 30, 32, 36, 37, 57, 61, 67, 68, 87, 88, 92, 94, 99, 118, 123, 125, 129, 130, 149, 150, 156, 160, 180, 181, 185, 187, 191, 192, 211, 212
219: 74, 145
221: 18, 21, 38, 47, 64, 86, 103, 118, 135, 157, 174, 183, 200, 203
225: 26, 82, 107, 118, 143, 199
231: 8, 13, 20, 29, 34, 41, 43, 50, 62, 64, 71, 76, 83, 85, 92, 97, 104, 106, 113, 118, 125, 127, 134, 139, 146, 148, 155, 160, 167, 169, 181, 188, 190, 197, 202, 211, 218, 223
232: 25, 49, 65, 81, 161, 169
235: 46, 189
237: 80, 157
238: 137, 205
244: 13, 169
245: 48, 97, 99, 146, 148, 197
246: 37, 133, 139, 223
247: 12, 27, 30, 49, 56, 64, 68, 69, 75, 77, 87, 88, 94, 103, 107, 113, 121, 126, 134, 140, 144, 153, 159, 160, 170, 172, 178, 179, 183, 191, 198, 217, 220, 235
249: 82, 167
253: 45, 208
255: 16, 86, 101, 154, 169, 239
259: 10, 11, 26, 27, 36, 38, 47, 48, 64, 73, 75, 85, 100, 101, 110, 121, 122, 137, 138, 149, 158, 159, 174, 184, 186, 195, 211, 212, 221, 223, 232, 233, 248, 249
261: 17, 28, 46, 215, 233, 244
265: 23, 52, 54, 76, 83, 107, 129, 136, 158, 182, 189, 211, 213, 242
267: 88, 179
268: 29, 37
273: 8, 34, 64, 83, 92, 118, 125, 148, 155, 181, 190, 209, 239, 265
275: 76, 199
276: 13, 25, 49, 73, 85, 121, 133, 169, 193, 265
279: 125, 154
280: 81, 121
285: 37, 56, 58, 77, 94, 113, 134, 151, 172, 191, 208, 227, 229, 248
286: 3, 9, 27, 53, 81, 113, 133, 157, 159, 185, 191, 235, 243, 269
287: 83, 204
289: 38, 40, 65, 75, 110, 131, 134, 155, 158, 179, 214, 224, 249, 251
291: 98, 193
292: 81, 137
295: 119, 176
297: 109, 188
299: 116, 183
301: 6, 36, 37, 44, 50, 79, 80, 85, 87, 92, 93, 122, 123, 128, 130, 135, 136, 165, 166, 171, 173, 178, 179, 208, 209, 214, 216, 221, 222, 251, 257, 264, 265, 295
303: 100, 203
304: 49, 273
305: 11, 62, 72, 111, 121, 123, 133, 172, 182, 184, 194, 233, 243, 294
309: 104, 205
310: 191, 211
315: 64, 71, 134, 181, 244, 251
316: 181, 213
319: 144, 175
321: 106, 215
322: 93, 277
323: 18, 305
325: 7, 18, 24, 32, 43, 49, 51, 57, 68, 74, 76, 82, 93, 99, 101, 107, 118, 124, 126, 132, 149, 151, 157, 168, 174, 176, 193, 199, 201, 207, 218, 224, 226, 232, 243, 249, 251, 257, 268, 274, 276, 282, 293, 301, 307, 318
327: 110, 217
329: 48, 281
333: 73, 80, 154, 179, 253, 260
335: 66, 269
339: 112, 227
341: 2, 4, 8, 15, 16, 23, 27, 29, 30, 32, 35, 39, 46, 47, 54, 58, 60, 61, 63, 64, 70, 78, 85, 89, 91, 92, 94, 95, 97, 101, 108, 109, 116, 120, 122, 123, 125, 126, 128, 139, 140, 147, 151, 153, 156, 157, 159, 163, 170, 171, 178, 182, 184, 185, 188, 190, 194, 201, 202, 213, 215, 216, 218, 219, 221, 225, 232, 233, 240, 244, 246, 247, 249, 250, 252, 256, 263, 271, 277, 278, 280, 281, 283, 287, 294, 295, 302, 306, 309, 311, 312, 314, 318, 325, 326, 333, 337, 339
343: 18, 19, 324, 325
344: 41, 97, 121, 145, 193, 305
345: 22, 47, 68, 91, 116, 137, 139, 206, 208, 229, 254, 277, 298, 323
351: 53, 298
355: 141, 214
357: 13, 50, 55, 64, 106, 118, 169, 188, 239, 251, 293, 302, 307, 344
361: 28, 54, 62, 68, 69, 99, 116, 127, 234, 245, 262, 292, 293, 299, 307, 333
363: 122, 241
364: 9, 29, 53, 81, 113, 165, 261, 289
365: 27, 46, 72, 74, 119, 147, 173, 192, 218, 246, 291, 293, 319, 338
366: 217, 241, 253, 325
369: 44, 55, 73, 91, 109, 161, 163, 206, 208, 260, 278, 296, 314, 325
370: 71, 81, 121, 181, 201, 211, 231, 271
371: 160, 211
375: 124, 251
377: 12, 57, 70, 86, 99, 144, 157, 220, 233, 278, 291, 307, 320, 365
381: 128, 253
385: 12, 23, 32, 34, 43, 54, 67, 76, 78, 87, 89, 109, 111, 122, 131, 142, 144, 153, 164, 166, 177, 186, 188, 197, 199, 208, 219, 221, 232, 241, 243, 254, 263, 274, 276, 296, 298, 307, 309, 318, 331, 342, 351, 353, 362, 373
387: 44, 343
388: 61, 229
391: 137, 254
393: 130, 263
395: 159, 236
396: 37, 181, 289, 361
399: 20, 113, 134, 265, 286, 379
403: 25, 30, 36, 56, 61, 68, 87, 88, 92, 94, 118, 129, 160, 181, 185, 191, 192, 211, 212, 218, 222, 243, 274, 285, 309, 311, 315, 316, 335, 342, 347, 367, 373, 378
405: 82, 161, 163, 242, 244, 323
406: 233, 291
407: 186, 221
411: 136, 275
412: 149, 365
413: 176, 237
415: 84, 331
417: 140, 277
418: 45, 353
423: 46, 377
425: 18, 26, 32, 43, 49, 76, 93, 101, 118, 132, 149, 151, 157, 168, 174, 251, 257, 268, 274, 276, 293, 307, 324, 332, 349, 376, 382, 393, 399, 407
426: 25, 199, 289, 409
427: 13, 47, 48, 60, 62, 74, 75, 108, 109, 121, 123, 135, 136, 169, 170, 184, 197, 230, 243, 257, 258, 291, 292, 304, 306, 318, 319, 352, 353, 365, 367, 379, 380, 414
429: 34, 109, 122, 131, 142, 155, 164, 265, 274, 287, 298, 307, 320, 395
430: 221, 251
435: 4, 16, 34, 49, 59, 64, 71, 74, 86, 91, 94, 109, 121, 136, 139, 146, 149, 151, 154, 161, 169, 179, 181, 194, 196, 199, 209, 226, 236, 239, 241, 254, 256, 266, 274, 281, 284, 286, 289, 296, 299, 314, 326, 341, 344, 349, 361, 364, 371, 376, 386, 401, 419, 431
436: 45, 281
437: 208, 229
441: 197, 244
442: 35, 341
445: 34, 88, 123, 144, 177, 179, 212, 233, 266, 268, 301, 322, 357, 411
447: 148, 299
448: 65, 193
451: 4, 10, 16, 18, 23, 25, 31, 37, 40, 42, 45, 51, 57, 59, 64, 72, 78, 81, 83, 86, 92, 98, 100, 105, 107, 113, 119, 122, 124, 127, 133, 139, 141, 146, 148, 160, 163, 168, 174, 180, 182, 189, 195, 201, 204, 206, 215, 221, 223, 228, 230, 236, 245, 247, 250, 256, 262, 269, 271, 277, 283, 288, 291, 303, 305, 310, 312, 318, 324, 327, 329, 332, 338, 344, 346, 351, 353, 359, 365, 368, 370, 373, 379, 387, 392, 394, 400, 406, 409, 411, 414, 420, 426, 428, 433, 435, 441, 447
453: 152, 301
455: 64, 181, 209, 246, 274, 391
459: 188, 271
465: 32, 61, 92, 94, 154, 187, 218, 247, 278, 311, 371, 373, 404, 433
469: 29, 30, 37, 38, 66, 68, 96, 97, 104, 135, 163, 164, 171, 172, 200, 202, 230, 239, 267, 269, 297, 298, 305, 306, 334, 365, 372, 373, 401, 403, 431, 432, 439, 440
471: 158, 313
473: 87, 386
475: 26, 49, 126, 151, 201, 274, 324, 349, 426, 449
477: 107, 136, 235, 242, 341, 370
481: 6, 8, 10, 11, 14, 23, 27, 29, 31, 36, 38, 43, 45, 47, 48, 51, 60, 63, 64, 66, 68, 73, 75, 80, 82, 84, 85, 88, 97, 100, 101, 103, 105, 110, 112, 119, 121, 122, 125, 134, 137, 138, 140, 142, 147, 149, 154, 158, 159, 162, 171, 174, 175, 177, 179, 184, 186, 191, 193, 196, 199, 211, 212, 214, 216, 223, 228, 230, 232, 233, 236, 245, 248, 249, 251, 253, 258, 265, 267, 269, 270, 282, 285, 288, 290, 295, 297, 302, 304, 306, 307, 310, 319, 322, 323, 327, 332, 334, 339, 341, 343, 344, 347, 356, 359, 360, 362, 369, 371, 376, 378, 380, 381, 384, 393, 396, 397, 399, 401, 406, 408, 413, 415, 417, 418, 421, 430, 433, 434, 436, 438, 443, 445, 450, 452, 454, 458, 467, 470, 471, 473, 475
483: 22, 139, 160, 323, 344, 461
485: 22, 96, 98, 119, 172, 193, 216, 269, 292, 313, 366, 387, 389, 463
489: 164, 325
490: 361, 471
493: 30, 86, 115, 157, 186, 191, 220, 273, 302, 307, 336, 378, 407, 463
495: 89, 109, 199, 296, 386, 406
496: 33, 49, 81, 97, 113, 129, 193, 225, 257, 273, 289, 369, 417, 481
497: 141, 356
501: 166, 335
505: 91, 102, 111, 192, 201, 203, 212, 293, 302, 304, 313, 394, 403, 414
506: 47, 93, 185, 323
507: 170, 337
508: 273, 361
511: 8, 9, 64, 65, 72, 74, 81, 82, 137, 138, 145, 155, 211, 218, 220, 227, 228, 283, 284, 291, 293, 300, 356, 366, 373, 374, 429, 430, 437, 439, 446, 447, 502, 503
513: 134, 379
515: 104, 411
517: 142, 375
519: 172, 347
520: 81, 321
525: 43, 76, 118, 176, 218, 232, 251, 274, 293, 307, 349, 407, 449, 482
527: 154, 373
529: 28, 42, 63, 118, 130, 170, 177, 195, 255, 263, 266, 274, 334, 352, 359, 399, 411, 466, 487, 501
531: 235, 296
532: 9, 25, 81, 85, 93, 121, 137, 149, 169, 177, 197, 225, 233, 253, 277, 289, 305, 309, 365, 389, 429, 457, 473, 501, 505, 529
533: 40, 73, 83, 122, 155, 196, 255, 278, 337, 378, 411, 450, 460, 493
535: 106, 429
537: 178, 359
539: 197, 342
543: 182, 361
545: 33, 76, 108, 142, 217, 219, 251, 294, 326, 328, 403, 437, 469, 512
549: 62, 172, 233, 316, 377, 487
551: 115, 436
553: 23, 24, 55, 78, 80, 102, 103, 134, 135, 157, 159, 181, 213, 214, 236, 260, 261, 292, 293, 317, 339, 340, 372, 394, 396, 418, 419, 450, 451, 473, 475, 498, 529, 530
555: 149, 184, 221, 334, 371, 406
556: 181, 513
559: 36, 42, 49, 79, 87, 92, 165, 166, 173, 178, 179, 209, 222, 251, 257, 259, 264, 295, 300, 302, 308, 337, 350, 380, 381, 386, 393, 394, 467, 472, 480, 510, 517, 523
561: 2, 4, 5, 7, 8, 10, 13, 14, 16, 19, 20, 23, 25, 26, 28, 29, 31, 32, 35, 37, 38, 40, 41, 43, 46, 47, 49, 50, 52, 53, 56, 58, 59, 61, 62, 64, 65, 67, 70, 71, 73, 74, 76, 79, 80, 82, 83, 86, 89, 91, 92, 94, 95, 97, 98, 100, 101, 103, 104, 106, 107, 109, 112, 113, 115, 116, 118, 122, 124, 125, 127, 128, 130, 131, 133, 134, 137, 139, 140, 142, 145, 146, 148, 149, 151, 152, 155, 157, 158, 160, 161, 163, 164, 166, 167, 169, 172, 173, 175, 178, 179, 181, 182, 184, 185, 188, 190, 191, 193, 194, 196, 197, 199, 200, 202, 203, 205, 206, 208, 211, 212, 214, 215, 217, 218, 223, 224, 226, 227, 229, 230, 232, 233, 235, 236, 239, 241, 244, 245, 247, 248, 250, 251, 254, 256, 257, 259, 260, 262, 263, 265, 266, 268, 269, 271, 274, 277, 278, 280, 281, 283, 284, 287, 290, 292, 293, 295, 296, 298, 299, 301, 302, 304, 305, 307, 310, 311, 313, 314, 316, 317, 320, 322, 325, 326, 328, 329, 331, 332, 334, 335, 337, 338, 343, 344, 346, 347, 349, 350, 353, 355, 356, 358, 359, 361, 362, 364, 365, 367, 368, 370, 371, 373, 376, 377, 379, 380, 382, 383, 386, 388, 389, 392, 394, 395, 397, 398, 400, 401, 403, 404, 406, 409, 410, 412, 413, 415, 416, 419, 421, 422, 424, 427, 428, 430, 431, 433, 434, 436, 437, 439, 443, 445, 446, 448, 449, 452, 454, 455, 457, 458, 460, 461, 463, 464, 466, 467, 469, 470, 472, 475, 478, 479, 481, 482, 485, 487, 488, 490, 491, 494, 496, 497, 499, 500, 502, 503, 505, 508, 509, 511, 512, 514, 515, 518, 520, 521, 523, 524, 526, 529, 530, 532, 533, 535, 536, 538, 541, 542, 545, 547, 548, 551, 553, 554, 556, 557, 559
565: 98, 112, 114, 128, 211, 227, 241, 324, 338, 354, 437, 451, 453, 467
567: 244, 323
568: 233, 321, 329, 385, 529, 545
573: 190, 383
574: 165, 247
575: 24, 551
579: 194, 385
581: 167, 414
583: 54, 529
585: 8, 44, 53, 64, 73, 109, 116, 118, 161, 181, 226, 233, 242, 278, 287, 298, 307, 343, 352, 359, 404, 424, 467, 469, 476, 512, 521, 532, 541, 577
589: 26, 30, 37, 56, 68, 87, 88, 94, 125, 160, 191, 216, 254, 273, 274, 278, 284, 305, 311, 315, 316, 335, 373, 398, 429, 464, 495, 501, 502, 521, 533, 552, 559, 563
591: 196, 395
592: 417, 433
595: 16, 69, 86, 101, 169, 171, 186, 239, 254, 256, 271, 324, 339, 341, 356, 409, 424, 426, 494, 509, 526, 579
597: 200, 397
598: 139, 185
603: 269, 334
604: 269, 485
605: 122, 241, 243, 362, 364, 483
606: 289, 499, 541, 589
609: 41, 104, 146, 202, 244, 260, 302, 307, 349, 365, 407, 463, 505, 568
610: 291, 501
611: 142, 469
615: 124, 206, 286, 329, 409, 491
616: 9, 25, 81, 113, 137, 169, 177, 225, 289, 345, 361, 401, 449, 529
621: 298, 323
623: 90, 533
625: 182, 443
627: 56, 208, 265, 362, 419, 571
628: 169, 301
629: 38, 149, 154, 186, 191, 290, 302, 327, 339, 438, 443, 475, 480, 591
633: 212, 421
635: 126, 509
637: 18, 19, 30, 31, 48, 50, 67, 68, 79, 80, 97, 99, 116, 128, 129, 146, 148, 165, 166, 177, 178, 197, 214, 215, 226, 227, 244, 246, 263, 264, 275, 276, 293, 295, 313, 324, 342, 344, 361, 362, 373, 374, 391, 393, 410, 411, 422, 423, 440, 459, 460, 471, 472, 489, 491, 508, 509, 521, 538, 540, 557, 558, 569, 570, 587, 589, 606, 607, 618, 619
638: 23, 45, 111, 199, 397, 529
639: 143, 496
645: 2, 4, 8, 11, 16, 22, 32, 41, 44, 47, 59, 64, 82, 88, 94, 97, 107, 113, 118, 121, 127, 128, 131, 133, 137, 151, 161, 164, 173, 176, 188, 193, 194, 199, 211, 214, 217, 223, 226, 236, 242, 247, 254, 256, 257, 259, 262, 266, 269, 274, 293, 299, 302, 317, 322, 323, 328, 343, 346, 352, 371, 376, 379, 383, 386, 388, 389, 391, 398, 403, 409, 419, 422, 428, 431, 434, 446, 451, 452, 457, 469, 472, 481, 484, 494, 508, 512, 514, 517, 518, 524, 527, 532, 538, 548, 551, 557, 563, 581, 586, 598, 601, 604, 613, 623, 629, 634, 637, 641, 643
646: 239, 273
649: 296, 353
651: 8, 29, 64, 85, 92, 97, 125, 139, 188, 190, 202, 209, 218, 232, 244, 281, 295, 302, 314, 337, 349, 356, 370, 407, 419, 433, 442, 449, 461, 463, 512, 526, 554, 559, 566, 587, 622, 643
652: 221, 593
655: 261, 394
656: 305, 385, 529, 625
657: 10, 46, 100, 136, 145, 197, 314, 343, 460, 512, 521, 557, 611, 647
658: 95, 471
663: 103, 118, 220, 443, 545, 560
665: 113, 132, 134, 153, 246, 267, 286, 379, 398, 419, 512, 531, 533, 552
667: 231, 436
669: 224, 445
670: 171, 431
671: 3, 9, 20, 27, 34, 41, 52, 58, 60, 62, 64, 70, 81, 95, 102, 113, 119, 123, 125, 131, 142, 149, 156, 163, 174, 180, 182, 184, 186, 192, 203, 210, 217, 224, 235, 241, 243, 245, 247, 271, 278, 285, 296, 302, 304, 306, 314, 325, 332, 339, 346, 357, 365, 367, 369, 375, 386, 393, 400, 424, 426, 428, 430, 436, 447, 454, 461, 468, 479, 485, 487, 489, 491, 497, 508, 515, 522, 529, 540, 546, 548, 552, 558, 569, 576, 590, 601, 607, 609, 611, 613, 619, 630, 637, 644, 651, 662, 668
675: 26, 649
676: 529, 653
679: 36, 61, 62, 96, 132, 158, 159, 193, 195, 229, 230, 255, 256, 290, 292, 326, 327, 352, 353, 387, 389, 423, 424, 449, 450, 484, 486, 520, 521, 547, 583, 617, 618, 643
681: 226, 455
682: 67, 397
685: 37, 136, 138, 174, 237, 273, 311, 374, 412, 448, 511, 547, 549, 648
687: 230, 457
688: 49, 337
689: 83, 105, 129, 213, 235, 242, 317, 372, 447, 454, 476, 560, 584, 606
693: 188, 197, 307, 386, 496, 505
695: 279, 416
697: 9, 32, 38, 42, 50, 55, 81, 83, 120, 132, 137, 155, 161, 178, 191, 196, 202, 206, 208, 219, 237, 247, 273, 288, 290, 314, 319, 325, 327, 331, 342, 355, 366, 370, 372, 378, 383, 407, 409, 424, 450, 460, 478, 489, 491, 495, 501, 506, 519, 536, 542, 560, 565, 577, 614, 616, 642, 647, 655, 659, 665, 688
699: 232, 467
700: 401, 501