From 59d16c3900ebfdf0725ebab61e77499dfb7f86de Mon Sep 17 00:00:00 2001 From: cinap_lenrek Date: Sun, 23 Aug 2015 23:49:31 +0200 Subject: libsec: fix probably_prime() endless loop for n == 3 --- sys/src/libsec/port/probably_prime.c | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/sys/src/libsec/port/probably_prime.c b/sys/src/libsec/port/probably_prime.c index d9c57d375..b3f88dcf8 100644 --- a/sys/src/libsec/port/probably_prime.c +++ b/sys/src/libsec/port/probably_prime.c @@ -21,10 +21,10 @@ probably_prime(mpint *n, int nrep) nrep = 18; k = mptoi(n); - if(k == 2) /* 2 is prime */ - return 1; if(k < 2) /* 1 is not prime */ return 0; + if(k == 2 || k == 3) /* 2, 3 is prime */ + return 1; if((n->p[0] & 1) == 0) /* even is not prime */ return 0; -- cgit v1.2.3