рдкреНрд░рдзрд╛рдирдордВрддреНрд░реА рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЬреБрдбрд╝реЗ рд╕рдм рдХреБрдЫ рдХреЗ рд▓рд┐рдП рдПрдХ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╡рд┐рд╢реЗрд╖ рд░реБрдк рд╕реЗ appред
рдЙрдкрд▓рдмреНрдз рдЙрдкрдпреЛрдЧрд┐рддрд╛рдУрдВ:
Primality рдХреЗ рд▓рд┐рдП -Test рд╕рдВрдЦреНрдпрд╛ред
рдПрдХ рдирдВрдмрд░ рдХреЗ рдЕрджреНрд╡рд┐рддреАрдп рдкреНрд░рдзрд╛рдирдордВрддреНрд░реА рдЧреБрдгрди -Calculateред
рдПрдХ рдирдВрдмрд░ рдХреЗ рд╣рд░ рднрд╛рдЬрдХ -Listред
рдкреНрд░рдзрд╛рдирдордВрддреНрд░реА рдкрд╛рдпрд╛ рдЬрд╛ рд░рд╣рд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдПрдХ рд╕реАрдорд╛ рдирд┐рд░реНрджрд┐рд╖реНрдЯ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╡рд┐рдХрд▓реНрдк рдХреЗ рд╕рд╛рде рдПрдХ рдпрд╛рджреГрдЪреНрдЫрд┐рдХ рдкреНрд░рдзрд╛рдирдордВрддреНрд░реА -Generateред
рдкрд╣рд▓реЗ 10,000 primes рдХреА рдПрдХ рдкреВрд░реА рд╕реВрдЪреА рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ -Browseред
-Calculate рдЧрдбрд╝рдмрдбрд╝реА (рдПрди), рдкреНрд░рдзрд╛рдирдордВрддреНрд░реА рдЧрд┐рдирддреА рд╕рдорд╛рд░реЛрд╣ред рдЗрд╕ рд╕реЗ рднреА рдХрдо рдпрд╛ рдПрди рдХреЗ рдмрд░рд╛рдмрд░ primes рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред
рджреЛ рдирдВрдмрд░ рдХрд╛ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдЖрдо рднрд╛рдЬрдХ (GCD) -Calculateред
рджреЛ рдирдВрдмрд░ рдХреА рд╕рдмрд╕реЗ рдХрдо рдЖрдо рдПрдХрд╛рдзрд┐рдХ (рдПрд▓рд╕реАрдПрдо) -Calculateред
рдпреВрд▓рд░ totient рд╕рдорд╛рд░реЛрд╣, рдлреА (рдПрди) рдХреЗ рдореВрд▓реНрдп рдЦреЛрдЬреЗрдВред рдпрд╣ рдХрдо рд╕реЗ рдХрдо рдпрд╛ n рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдХрд░ рд░рд╣реЗ coprime рдХрд┐ рдПрди рдХреЗ рдмрд░рд╛рдмрд░ рд╕рдХрд╛рд░рд╛рддреНрдордХ integers рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИред
рдЕрдзрд┐рдХрд╛рдВрд╢ рд╕реБрд╡рд┐рдзрд╛рдУрдВ 9.999.999.999.999.999 (10 ^ 16 -1) рддрдХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдкрд░реАрдХреНрд╖рдг рдХреА рдЕрдиреБрдорддрд┐ред
рдЗрд╕ рдПрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЛ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдореБрдХреНрдд рд╣реИ рдФрд░ рд╡рд┐рдЬреНрдЮрд╛рдкрди рд╕рдорд░реНрдерд┐рдд рдирд╣реАрдВ рд╣реИред
рдкрд┐рдЫрд▓реА рдмрд╛рд░ рдЕрдкрдбреЗрдЯ рд╣реЛрдиреЗ рдХреА рддрд╛рд░реАрдЦ
24 рдЬрдире░ 2011