Prime Factory

5.0
73 рд╕рдореАрдХреНрд╖рд╛рдПрдВ
5┬ард╣рдЬрд╝рд╛рд░+
рдбрд╛рдЙрдирд▓реЛрдб
рдХреЙрдиреНрдЯреЗрдВрдЯ рд░реЗрдЯрд┐рдВрдЧ
рд╕рднреА
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдХреА рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдХреА рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдХреА рдЗрдореЗрдЬ
рд╕реНрдХреНрд░реАрдирд╢реЙрдЯ рдХреА рдЗрдореЗрдЬ

рдЗрд╕ рдРрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА

рдкреНрд░рдзрд╛рдирдордВрддреНрд░реА рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рдЬреБрдбрд╝реЗ рд╕рдм рдХреБрдЫ рдХреЗ рд▓рд┐рдП рдПрдХ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд╡рд┐рд╢реЗрд╖ рд░реБрдк рд╕реЗ 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

рдбреЗрдЯрд╛ рдХреА рд╕реБрд░рдХреНрд╖рд╛

рдЖрдкрдХреЗ рдбреЗрдЯрд╛ рдХреА рд╕реБрд░рдХреНрд╖рд╛, рдЗрд╕ рдмрд╛рдд рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддреА рд╣реИ рдХрд┐ рдбреЗрд╡рд▓рдкрд░, рдбреЗрдЯрд╛ рдХреЛ рдХреИрд╕реЗ рдЗрдХрдЯреНрдард╛ рдФрд░ рд╢реЗрдпрд░ рдХрд░рддреЗ рд╣реИрдВ. рдбреЗрдЯрд╛ рдХреЛ рдирд┐рдЬреА рдФрд░ рд╕реБрд░рдХреНрд╖рд┐рдд рд░рдЦрдиреЗ рдХреЗ рддрд░реАрдХреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╣реЛ рд╕рдХрддреЗ рд╣реИрдВ. рдпреЗ рдЖрдкрдХреА рдЬрдЧрд╣, рдЙрдореНрд░, рдФрд░ рдРрдкреНрд▓рд┐рдХреЗрд╢рди рдХреЗ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреЗ рд╣рд┐рд╕рд╛рдм рд╕реЗ рддрдп рдХрд┐рдП рдЬрд╛рддреЗ рд╣реИрдВ. рдпрд╣ рдЬрд╛рдирдХрд╛рд░реА рдбреЗрд╡рд▓рдкрд░ рдЙрдкрд▓рдмреНрдз рдХрд░рд╛рддрд╛ рд╣реИ рдФрд░ рд╕рдордп-рд╕рдордп рдкрд░ рдЗрд╕ рдЬрд╛рдирдХрд╛рд░реА рдХреЛ рдЕрдкрдбреЗрдЯ рднреА рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ.
рддреАрд╕рд░реЗ рдкрдХреНрд╖реЛрдВ рдХреЗ рд╕рд╛рде рдХреЛрдИ рдбреЗрдЯрд╛ рд╢реЗрдпрд░ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛
рдбреЗрд╡рд▓рдкрд░ рдХрд┐рд╕ рддрд░рд╣ рд╕реЗ рдЖрдкрдХрд╛ рдбреЗрдЯрд╛ рд╢реЗрдпрд░ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╝реНрдпрд╛рджрд╛ рдЬрд╛рдиреЗрдВ
рдХреЛрдИ рдбреЗрдЯрд╛ рдЗрдХрдЯреНрдард╛ рдирд╣реАрдВ рдХрд┐рдпрд╛ рдЧрдпрд╛
рдбреЗрд╡рд▓рдкрд░ рдХрд┐рд╕ рддрд░рд╣ рд╕реЗ рдЖрдкрдХрд╛ рдбреЗрдЯрд╛ рдЗрдХрдЯреНрдард╛ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕ рдмрд╛рд░реЗ рдореЗрдВ рдЬрд╝реНрдпрд╛рджрд╛ рдЬрд╛рдиреЗрдВ

рд░реЗрдЯрд┐рдВрдЧ рдФрд░ рд╕рдореАрдХреНрд╖рд╛рдПрдВ

5.0
68 рд╕рдореАрдХреНрд╖рд╛рдПрдВ

рдРрдкреНрд▓рд┐рдХреЗрд╢рди рд╕реЗ рдЬреБрдбрд╝реА рд╕рд╣рд╛рдпрддрд╛

рдбреЗрд╡рд▓рдкрд░ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ
MR JEREMY JOSEPH DWORETSKY
jemsut@gmail.com
United Kingdom
undefined