In 18 Sekunden wurde diese Beispielzahl als Primzahl erkannt.

Details zum Lucas-Lehmer-Test siehe Wikipedia.

' Beispiel Lucas-Lehmer-Test für p=19 2^19 - 1 = 524287
'
' S( 1) = 4
' S( 2) = ( 4² - 2)      mod 524287 = 14
' S( 3) = ( 14² - 2)     mod 524287 = 194
' S( 4) = ( 194² - 2)    mod 524287 = 37634
' S( 5) = ( 37634² - 2)  mod 524287 = 218767
' S( 6) = ( 218767² - 2) mod 524287 = 510066
' S( 7) = ( 510066² - 2) mod 524287 = 386344
' S( 8) = ( 386344² - 2) mod 524287 = 323156
' S( 9) = ( 323156² - 2) mod 524287 = 218526
' S(10) = ( 218526² - 2) mod 524287 = 504140
' S(11) = ( 504140² - 2) mod 524287 = 103469
' S(12) = ( 103469² - 2) mod 524287 = 417706
' S(13) = ( 417706² - 2) mod 524287 = 307417
' S(14) = ( 307417² - 2) mod 524287 = 382989
' S(15) = ( 382989² - 2) mod 524287 = 275842
' S(16) = ( 275842² - 2) mod 524287 = 85226
' S(17) = ( 85226² - 2)  mod 524287 = 523263
' S(18) = ( 523263² - 2) mod 524287 = 0