:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: : : An odd number under 2^32 (other than 1) is prime if it passes : an SPRP test using a base selected from this table. : : The table has 256 16 bit entries containing SPRP bases. Select an : element using a hash of the odd number with: (#AD625B89 _* N) // 24 : : The operator "_*" is a 32 bit unsigned multiplication and "//" shifts right. : This hashing mechanism originated with Steven Worley's 32 bit primality test. : : N = 480_194_653 : Hash = #43fb_f0c5 // 24 = #43 = 67 : Base = 2139 : SPRP( N, 2139 ) = 1 (prime) : : N = 20_074_069 (7177 * 2797) : Hash = #f34e_227d // 24 = #f3 = 243 : Base = 32374 : SPRP( N, 32374 ) = 0 (composite) : :* Copyright 2019 Bradley Berg < (My last name) @ t e c h n e o n . c o m > :* :* Permission to use, copy, modify, and distribute this software for any :* purpose with or without fee is hereby granted, provided that the above :* copyright notice and this permission notice appear in all copies. : : This algorithm is deliberately unpatented. The license above also : lets you freely use it even in commercial software. :............................................................................... 1216 1836 8885 4564 10978 5228 15613 13941 1553 173 3615 3144 10065 9259 233 2362 6244 6431 10863 5920 6408 6841 22124 2290 45597 6935 4835 7652 1051 445 5807 842 1534 22140 1282 1733 347 6311 14081 11157 186 703 9862 15490 1720 17816 10433 49185 2535 9158 2143 2840 664 29074 24924 1035 41482 1065 10189 8417 130 4551 5159 48886 786 1938 1013 2139 7171 2143 16873 188 5555 42007 1045 3891 2853 23642 148 3585 3027 280 3101 9918 6452 2716 855 990 1925 13557 1063 6916 4965 4380 587 3214 1808 1036 6356 8191 6783 14424 6929 1002 840 422 44215 7753 5799 3415 231 2013 8895 2081 883 3855 5577 876 3574 1925 1192 865 7376 12254 5952 2516 20463 186 5411 35353 50898 1084 2127 4305 115 7821 1265 16169 1705 1857 24938 220 3650 1057 482 1690 2718 4309 7496 1515 7972 3763 10954 2817 3430 1423 714 6734 328 2581 2580 10047 2797 155 5951 3817 54850 2173 1318 246 1807 2958 2697 337 4871 2439 736 37112 1226 527 7531 5418 7242 2421 16135 7015 8432 2605 5638 5161 11515 14949 748 5003 9048 4679 1915 7652 9657 660 3054 15469 2910 775 14106 1749 136 2673 61814 5633 1244 2567 4989 1637 1273 11423 7974 7509 6061 531 6608 1088 1627 160 6416 11350 921 306 18117 1238 463 1722 996 3866 6576 6055 130 24080 7331 3922 8632 2706 24108 32374 4237 15302 287 2296 1220 20922 3350 2089 562 11745 163 11951 : Check #d284_f077 : :::::::::::::::::::::::: end is.prime.32.base.data ::::::::::::::::::::::::::