nortega/indivisible-rs
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Better iteration over elements.

Browse Source
This commit is contained in:
Nicolás A. Ortega Froysa 2021-03-01 19:21:35 +01:00
parent 07c6806b6d
commit 3f089ad0a4
1 changed files with 3 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
src/main.rs
View File

@ -33,19 +33,15 @@ fn main() {
while primes.len() < n while primes.len() < n
{ {
let mut i = 0;
let mut test_prime = primes.get(i).unwrap();
let mut is_prime = true; let mut is_prime = true;
while *test_prime <= (candidate as f64).sqrt() as u64 let limit = (candidate as f64).sqrt() as u64;
for i in primes.iter().take_while(|x| **x <= limit)
{ {
if candidate % *test_prime == 0 if candidate % *i == 0
{ {
is_prime = false; is_prime = false;
break; break;
} }
i += 1;
test_prime = primes.get(i).unwrap();
} }
if is_prime if is_prime