From c624bf7e5dd13584f45b3e9970daa091e63590e2 Mon Sep 17 00:00:00 2001
From: William Ball <wball1@swarthmore.edu>
Date: Thu, 9 Jul 2020 19:00:32 -0700
Subject: [PATCH] blah

---
 squarefree/src/main.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/squarefree/src/main.rs b/squarefree/src/main.rs
index d6b7639..367c912 100644
--- a/squarefree/src/main.rs
+++ b/squarefree/src/main.rs
@@ -82,7 +82,7 @@ fn is_squarefree(n: u64, square_free: &mut HashMap<u64, bool>) -> bool {
         Some(val) => *val,
         None => {
             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 {
                     square_free.insert(n, false);
                     return false;