(40G) & gs: 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: (40G) & gs: Square Root Modulo a Prime (/thread-4790.html) |
(40G) & gs: Square Root Modulo a Prime - Gerald H - 09-24-2015 07:53 PM Edit: Programme simplified. For input { n , p } n an integer, n < p, p prime the programme SQRTMODP finds the integer square root of n modulo p or returns zero if there is no square root. This is a stand alone programme. eg For input { 7777777 , 98765432167 } the programme finds 41653959691. The answer is returned in Ans & stored in Q. SQRTMODP Code:
|