wball/PolymathREU-Walking-to-infinity-on-special-sequences
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions

blah

Browse source
This commit is contained in:
William Ball 2020-07-09 19:00:32 -07:00
parent d7eaf757e6
commit c624bf7e5d
1 changed files with 1 additions and 1 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

2
squarefree/src/main.rs
View file

@ -82,7 +82,7 @@ fn is_squarefree(n: u64, square_free: &mut HashMap<u64, bool>) -> bool {
Some(val) => *val, Some(val) => *val,
None => { None => {
let n2 = n as usize; let n2 = n as usize;
for prime in primal::Primes::all().take(n2) { for prime in primal::Primes::all().take_while(|x| *x * *x <= n2) {
if n2 % (prime * prime) == 0 { if n2 % (prime * prime) == 0 {
square_free.insert(n, false); square_free.insert(n, false);
return false; return false;