), trots att jag är svensk och ni är norska.jag håller på och göra ett primtalsprogram just nu i visual basic, och undrar vilket som är den snabbaste metoden för att räkna ut a mod b. i ett bibliotek jag laddade ner från internet så drog dom bara bort b från a ända tills man fick ett tal som var mindre än a, men detta borde ta väldigt lång tid om a är stort och b litet. det jag tänkte var att man kunde leta upp ett lagom stort n och dra av a-b*n, men jag funderade också på om man kunde utnyttja exponenter som a-b^e*n.
sen kan man ju också förstås också för små b helt enkelt pröva om a-1,a-2... ...a-b är delbara med b.
men vilket är bäst generellt sätt?