cpu frequency: 3127021 Hz
DIVISOR_PRECHECK_K_MAX: 600
number of threads: 11
Lucas Lehmer prime test for mersenne numbers
>>> p = 2 LucasLehmerTest negative! <<<
p: 3    time: 8 ms
p: 5    time: 9 ms
p: 7    time: 9 ms
>>> p = 11 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
p: 13   time: 10 ms
p: 17   time: 11 ms
p: 19   time: 11 ms
>>> p = 23 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 29 <<<
p: 31   time: 14 ms
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 37 <<<
>>> p = 101 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 163 for p = 41 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 43 <<<
>>> p = 103 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 25 for p = 47 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 36 for p = 211 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 53 <<<
p: 107  time: 22 ms
>>> divisionPrecheck (2*k*p+1) finds k = 41 for p = 223 <<<
>>> p = 109 LucasLehmerTest negative! <<<
>>> p = 59 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 113 <<<
p: 61   time: 32 ms
>>> p = 67 LucasLehmerTest negative! <<<
p: 127  time: 35 ms
>>> p = 227 LucasLehmerTest negative! <<<
>>> p = 71 LucasLehmerTest negative! <<<
>>> p = 131 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 73 <<<
>>> p = 137 LucasLehmerTest negative! <<<
>>> p = 229 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 79>>> p = 307 LucasLehmerTes
t negative! <<<
>>> p = 139 LucasLehmerTest negative! <<<
 <<<
>>> p = 83 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3>>> p = 149 LucasLehmerTest negative!
<<<
 for p = 233 <<<
>>> p = 239 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
p: 89   time: 53 ms
>>> divisionPrecheck (2*k*p+1) finds k = 59 for p = 97 <<<
work is done for 1 to 100
>>> divisionPrecheck (2*k*p+1) finds k = 60 for p = 151 <<<
>>> p = 241>>> p = 401 LucasLehmerTest negative! <<<
 LucasLehmerTest negative! <<<
>>> p = 311 LucasLehmerTest negative! <<<
>>> p = 157 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 601 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 461 for p = 163 <<<
>>> p = 251 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 167 LucasLehmerTest negative! <<<
>>> p = 313 LucasLehmerTest negative! <<<
>>> p = 503 LucasLehmerTest negative! <<<
>>> p = 173 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 568 for p = 701 <<<
>>> p = 409 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 317 <<<
>>> p = 179 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 120 for p = 181 <<<
>>> p = 191 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 193 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 19 for p = 197 <<<
>>> p = 199 LucasLehmerTest negative! <<<
work is done for 101 to 200
>>> p = 419 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 331 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 27 for p = 337 <<<
>>> p = 257 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 45 for p = 263 <<<
>>> p = 509 LucasLehmerTest negative! <<<
>>> p = 347 LucasLehmerTest negative! <<<
>>> p = 269 LucasLehmerTest negative! <<<
p: 607  time: 183 ms
>>> p = 421 LucasLehmerTest negative! <<<
>>> p = 271 LucasLehmerTest negative! <<<
>>> p = 431 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 349 LucasLehmerTest negative! <<<
>>> p = 277 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 144 for p = 281 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 283 <<<
>>> p = 353 LucasLehmerTest negative! <<<
>>> p = 359 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
p: 521  time: 232 ms
>>> divisionPrecheck (2*k*p+1) finds k = 17 for p = 367 <<<
>>> p = 293 LucasLehmerTest negative! <<<
work is done for 201 to 300
>>> p = 433 LucasLehmerTest negative! <<<
>>> p = 373 LucasLehmerTest negative! <<<
>>> p = 709 LucasLehmerTest negative! <<<
>>> p = 719 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 523 LucasLehmerTest negative! <<<
>>> p = 809 LucasLehmerTest negative! <<<
>>> p = 439 LucasLehmerTest negative! <<<
>>> p = 443 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 201 for p = 811 <<<
>>> p = 379 LucasLehmerTest negative! <<<
>>> p = 613 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 48 for p = 617 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 89 for p = 619 <<<
>>> p = 383 LucasLehmerTest negative! <<<
>>> p = 449 LucasLehmerTest negative! <<<
>>> p = 907 LucasLehmerTest negative! <<<
>>> p = 911 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 389 LucasLehmerTest negative! <<<
>>> p = 457 LucasLehmerTest negative! <<<
>>> p = 541 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 397 <<<
work is done for 301 to 400
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 547 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 461 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 557 <<<
>>> p = 631 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 463 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 28 for p = 641 <<<
>>> p = 727 LucasLehmerTest negative! <<<
>>> p = 1009 LucasLehmerTest negative! <<<
>>> p = 467 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 1013 <<<
>>> p = 1019 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 821 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 1021 <<<
>>> p = 563 LucasLehmerTest negative! <<<
>>> p = 1031 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 479 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 95 for p = 1033 <<<
>>> p = 643 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 487 <<<
>>> p = 491 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 21 for p = 499 <<<
work is done for 401 to 500
>>> p = 569 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 571 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 577 <<<
>>> p = 733 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 472 for p = 587 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 88 for p = 593 <<<
>>> p = 647 LucasLehmerTest negative! <<<
>>> p = 919 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 7 for p = 929 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 937 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 941 <<<
>>> p = 599 LucasLehmerTest negative! <<<
work is done for 501 to 600
>>> p = 823 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 40 for p = 827 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 44 for p = 829 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 16 for p = 839 <<<
>>> p = 653 LucasLehmerTest negative! <<<
>>> p = 659 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 739 LucasLehmerTest negative! <<<
>>> p = 743 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 661 LucasLehmerTest negative! <<<
>>> p = 751 LucasLehmerTest negative! <<<
>>> p = 853 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 4 for p = 857 <<<
>>> p = 1039 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 16 for p = 1049 <<<
>>> p = 947 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 180 for p = 953 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 12 for p = 967 <<<
>>> p = 673 LucasLehmerTest negative! <<<
>>> p = 757 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 3 for p = 761 <<<
>>> p = 677 LucasLehmerTest negative! <<<
>>> p = 683 p_mod4_is_3_and_2p_plus_1_isPrime! <<<
>>> p = 859 LucasLehmerTest negative! <<<
>>> p = 691 LucasLehmerTest negative! <<<
work is done for 601 to 700
>>> p = 769 LucasLehmerTest negative! <<<
>>> p = 971 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 444 for p = 977 <<<
>>> p = 1051 LucasLehmerTest negative! <<<
>>> p = 863 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 877 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 15 for p = 881 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 5 for p = 883 <<<
>>> p = 773 LucasLehmerTest negative! <<<
>>> p = 787 LucasLehmerTest negative! <<<
>>> p = 983 LucasLehmerTest negative! <<<
>>> p = 887 LucasLehmerTest negative! <<<
work is done for 801 to 900
>>> p = 797 LucasLehmerTest negative! <<<
work is done for 701 to 800
>>> p = 1061 LucasLehmerTest negative! <<<
>>> p = 991 LucasLehmerTest negative! <<<
>>> p = 1063 LucasLehmerTest negative! <<<
>>> p = 997 LucasLehmerTest negative! <<<
work is done for 901 to 1000
>>> p = 1069 LucasLehmerTest negative! <<<
>>> p = 1087 LucasLehmerTest negative! <<<
>>> divisionPrecheck (2*k*p+1) finds k = 40 for p = 1091 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 20 for p = 1093 <<<
>>> divisionPrecheck (2*k*p+1) finds k = 447 for p = 1097 <<<
work is done for 1001 to 1100
Drücken Sie eine beliebige Taste . . .