Zum Inhalt springen

# Pseudoprimzahlen: Tabelle starke Pseudoprimzahlen (49 - 9999)

## Tabelle starke Pseudoprimzahlen (15 - 4997)

 ${\displaystyle q\ }$ ${\displaystyle d\ }$ ${\displaystyle a^{d}\equiv 1\mod q}$ ${\displaystyle a^{d}\equiv q-1\mod q}$ ${\displaystyle a^{d\cdot 2^{r}}\equiv q-1\mod q}$ 49 3 18, 30 19, 31 65 1 8, 18, 47, 57 121 15 3, 9, 27, 81 40, 94, 112, 118 133 33 11, 30, 39, 58, 64, 102, 106, 121 12, 27, 31, 69, 75, 94, 103, 122 145 9 12, 17, 128, 133 169 21 22, 146 23, 147 19, 70, 80, 89, 99, 150 185 23 43, 68, 117, 142 217 27 25, 32, 36, 67, 149, 156, 191, 211 6, 26, 61, 68, 150, 181, 185, 192 265 33 23, 83, 182, 242 289 9 38, 251, 110, 134, 155, 179, 40, 65, 75, 131, 158, 214, 224, 249 301 75 36, 44, 79, 92, 130, 135, 165, 221 80, 136, 166, 171, 209, 222, 257, 265 305 19 72, 133, 172, 233 325 81 126, 276 49, 199 341 85 4, 16, 47, 64, 70, 78, 97, 125, 126, 157, 159, 163, 188, 190, 202, 218, 221, 225, 256, 280, 287, 295, 311, 312 29, 30, 46, 54, 61, 85, 116, 120, 123, 139, 151, 153, 178, 182, 184, 215, 216, 244, 263, 271, 277, 294, 325, 337 361 45 28, 54, 62, 68, 99, 234, 245, 292 69, 116, 127, 262, 293, 299, 307, 333 377 47 70, 99, 278, 307 385 3 221, 331 54, 164 425 53 132, 157, 268, 293 469 117 29, 37, 135, 163, 305, 372, 403, 431 38, 66, 97, 164, 306, 334, 432, 440 481 15 100, 211, 248, 269, 334, 380, 417, 445 36, 64, 101, 147, 212, 233, 270, 381 6, 8, 31, 45, 60, 80, 97, 119, 125, 154, 162, 171, 177, 193, 214, 216, 228, 236, 245, 253, 265, 267, 288, 304, 310, 319, 327, 356, 362, 384, 401, 421, 436, 450, 473, 475 505 63 192, 212, 293, 313 529 33 118, 170, 177, 255, 266, 334, 399, 466, 487, 501 28, 42, 63, 130, 195, 263, 274, 352, 359, 411 545 17 33, 142, 403, 512 553 69 23, 102, 134, 260, 317, 396, 450, 529 24, 103, 157, 236, 293, 419, 451, 530 561 35 103, 256, 460, 511 50, 101, 305, 458 589 147 87, 125, 191, 273, 311, 315, 501, 552 37, 88, 274, 278, 316, 398, 464, 502 625 39 182, 443 637 159 79, 165, 263, 295, 373, 393, 471, 508 129, 166, 244, 264, 342, 374, 472, 558 645 161 16, 121, 226, 256, 391, 451 194, 254, 389, 419, 524, 629 689 43 83, 242, 447, 606 697 87 132, 319, 378, 565 721 45 46, 149, 207, 310, 365, 561, 571, 674 47, 150, 160, 356, 411, 514, 572, 675 745 93 193, 342, 403, 552 781 195 5, 25, 125, 147, 196, 199, 214, 218, 267, 289, 309, 356, 412, 427, 498, 522, 551, 554, 573, 625, 664, 696, 735, 764 17, 46, 85, 117, 156, 208, 227, 230, 259, 283, 354, 369, 425, 472, 492, 514, 563, 567, 582, 585, 634, 656, 756, 776 785 49 28, 342, 443, 757 793 99 74, 196, 230, 352, 367, 562, 672, 718 75, 121, 231, 426, 441, 563, 597, 719 11, 21, 32, 50, 72, 93, 111, 151, 154, 162, 215, 223, 255, 265, 284, 294, 345, 395, 398, 448, 499, 509, 528, 538, 570, 578, 631, 639, 642, 682, 700, 721, 743, 761, 772, 782 805 201 116, 576 229, 689 817 51 49, 87, 178, 216, 552, 638, 767, 780 37, 50, 179, 265, 601, 639, 730, 768 841 105 190, 571, 574, 605, 645, 778 63, 196, 236, 267, 270, 651 14, 41, 60, 137, 221, 374, 416, 425, 467, 620, 704, 781, 800, 827 861 215 379, 631, 652, 715 146, 209, 230, 482 865 27 93, 253, 612, 772 889 111 107, 128, 361, 382, 400, 527, 781, 869 20, 108, 362, 489, 507, 528, 761, 782 905 113 162, 343, 562, 743 925 231 26, 676 249, 899 961 15 235, 338, 374, 388, 439, 448, 521, 531, 547, 628, 732, 816, 844, 846 115, 117, 145, 229, 333, 414, 430, 440, 513, 522, 573, 587, 623, 726 973 243 235, 459, 513, 557, 652, 737, 835, 876 97, 138, 236, 321, 416, 460, 514, 738 985 123 183, 408, 577, 802 1001 125 92, 456, 729, 911 90, 272, 545, 909 1025 1 32, 132, 893, 993 1045 261 111, 386, 441, 606, 771, 826, 881, 936 109, 164, 219, 274, 439, 604, 659, 934 1057 33 32, 183, 303, 485, 571, 722, 907, 1024 33, 150, 335, 486, 572, 754, 874, 1025 1065 133 91, 316, 616, 676, 811, 826 239, 254, 389, 449, 749, 974 1073 67 191, 260, 302, 771, 813, 882 1105 69 256, 341 764, 849 47, 72, 98, 123, 132, 242, 268, 293, 327, 353, 463, 548, 557, 642, 752, 778, 812, 837, 863, 973, 982, 1007, 1033, 1058 1141 285 58, 221, 267, 547, 653, 816, 919, 1082 59, 222, 325, 488, 594, 874, 920, 1083 1145 143 107, 122, 1023, 1038 1221 305 223, 334, 445, 889 332, 776, 887, 998 1225 153 226, 851 374, 999 1241 155 319, 557, 684, 922 1261 315 35, 61, 326, 352, 874, 971 36, 62, 290, 387, 909, 935, 1200, 1226 1273 159 68, 96, 163, 305, 372, 805, 900, 1109 164, 373, 468, 901, 968, 1110, 1177, 1205 1281 5 253, 400, 1156, 1240 41, 125, 881, 1028 1309 327 375, 562 747, 934 1313 41 515, 616, 697, 798 1333 333 36, 87, 466, 552, 780, 904, 1210, 1296 37, 123, 429, 553, 781, 867, 1246, 1297 1345 21 82, 187, 1158, 1263 1369 171 581, 678, 737, 787, 932, 1015, 1045, 1069 300, 324, 354, 437, 582, 632, 691, 788 18, 76, 117, 348, 356, 424, 473, 476, 494, 875, 893, 896, 945, 1013, 1021, 1252, 1293, 1351 1385 173 217, 337, 1048, 1168 1393 87 92, 106, 200, 291, 305, 996, 1087, 1101 292, 306, 397, 1088, 1102, 1193, 1287, 1301