zcdziura/pumpkin
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

Fixed is_prime (#10)

Browse source 
Signed-off-by: Michael Lodder <redmike7@gmail.com>
This commit is contained in:
Michael Lodder 2019-01-08 06:42:32 -07:00 • committed by Zach Dziura
parent 9bec3d8036
commit c3629c9e30
1 changed files with 5 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

6
src/common.rs
View file

@ -312,6 +312,10 @@ pub fn is_prime(candidate: &Int) -> bool {
// candidate. If the candidate divides any of them, then we know the number
// is a multiple of that prime; that is, the candidate is composite.
if *candidate == Int::from(2) {
return true
}
if !candidate.is_odd() {
return false;
}
@ -321,7 +325,7 @@ pub fn is_prime(candidate: &Int) -> bool {
let (_, r) = candidate.divmod(&prime);
if r == Int::zero() {
return false;
return *candidate == prime;
}
}