code002lover/isPrime
1
0
Fork 0
Code Issues Pull Requests 1 Packages Projects Releases Wiki Activity

add simple sqrt check

Browse Source
This commit is contained in:
Mystikfluu 2023-02-25 22:40:27 +01:00
parent 53158ccdd3
commit dc797b2dda
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/is_prime.rs
View File

@ -11,6 +11,10 @@ pub mod is_prime {
if BigUint::from(4u8) > *number { if BigUint::from(4u8) > *number {
return true; return true;
} }
if number.sqrt().pow(2) == *number {
return false;
}
let two = BigUint::from(2u8); let two = BigUint::from(2u8);
@ -22,7 +26,7 @@ pub mod is_prime {
let one = BigUint::from(1u8); let one = BigUint::from(1u8);
let zero = BigUint::from(0u8); let zero = BigUint::from(0u8);
let sqrtnum = number.sqrt()+&one; let sqrtnum = number.sqrt()+&one; //fake ceil function
let mut is_prime = true; let mut is_prime = true;
loop { loop {
i = i + &one; i = i + &one;