diff options
| -rw-r--r-- | sys/src/libsec/port/probably_prime.c | 4 |
1 files 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; |