[b]Der Algorithmus nach D. H. Lehmer (1951)[/b][br][i]Man beginnt mit einer n-stelligen natürlichen Zahl x0 als Startwert. Anschließend bildet man x[sub]0[/sub][sup]2[/sup] und multipliziert die Ausgangszahl x[sub]0[/sub] mit der "rechten Hälfte" von x[sub]0[/sub][sup]2[/sup]. Man erhält dann x[sub]1[/sub] als "linke Hälfte“ des Produkts.[br][br]Hinweis: [br]Falls die Anzahl der Ziffern einer Zahl ungeradzahlig ist, dann wird die Ziffer in der Mitte zur rechten bzw. linken Hälfte dazu genommen.[br][br][/i][b]Beispiel[/b][br][i]x[sub]0[/sub]  =  12 345 (Startwert)[br]                                    [/i]x[sub]0[/sub][sup]2[/sup]  =    152 3[u][b]99 025[/b][br][/u]                                               [i]12345 · [/i][u][b]99 025[/b][/u]  =  [u][b]1 222 4[/b][/u]63 625[br][i]x[sub]1[/sub]  =  12 224[br]                                   [/i]x[sub]1[/sub][sup]2[/sup] =    149 4[u][b]26 176[/b][br][/u]                                               [i]12 224 · [/i][u][b]26 176[/b][/u] = [u][b]319 97[/b][/u]5 424[br][i]x[sub]2[/sub]  =  31 997[br]                                    [/i]x[sub]2[/sub][sup]2[/sup] =    1 023 8[u][b]08 009[/b][/u][br][br]                                               [i]31 997 · [/i][u][b]08 009[/b][/u] = [u][b]256 26[/b][/u]3 973[br][i]x[sub]3[/sub]  =  25 626[br][/i]etc.[br][br][i]Hinweis:[br]Im folgenden Applet werden die "linke" und die "rechte" Seite einer Zahl im CAS mit den Befehlen [code]Quotient [/code]und [code]Mod [/code]definiert.[/i]