diff options
| author | cinap_lenrek <cinap_lenrek@felloff.net> | 2015-08-23 23:49:31 +0200 |
|---|---|---|
| committer | cinap_lenrek <cinap_lenrek@felloff.net> | 2015-08-23 23:49:31 +0200 |
| commit | 59d16c3900ebfdf0725ebab61e77499dfb7f86de (patch) | |
| tree | 8a09fc012ec30ce9c373ec8fcbb23f08d94f1a65 | |
| parent | 54a91861df5782fdc62ac72f8c8f3ce192f6396f (diff) | |
| download | plan9front-59d16c3900ebfdf0725ebab61e77499dfb7f86de.tar.xz | |
libsec: fix probably_prime() endless loop for n == 3
| -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; |