(38G) Square Root Modulo a Prime - Printable Version +- HP Forums (https://www.hpmuseum.org/forum) +-- Forum: HP Software Libraries (/forum-10.html) +--- Forum: General Software Library (/forum-13.html) +--- Thread: (38G) Square Root Modulo a Prime (/thread-3448.html) |
(38G) Square Root Modulo a Prime - Gerald H - 03-21-2015 06:00 AM For input { n , p } n an integer, n < p, p prime the programme finds the integer square root of n modulo p or returns zero if there is no square root. eg For input { 7777777 , 98765432167 } the programme finds 57111472476. The answer is returned in Ans & stored in Q. The programme KRON can be found here http://www.hpmuseum.org/forum/thread-3438.html & the other sub-programmes here http://www.hpmuseum.org/forum/thread-3380.html Code: Ans►L1: |