From 4a7ce2b3c107ea5c385e6ec60ce71c05a8a453cf Mon Sep 17 00:00:00 2001 From: Ulrich Bauer Date: Thu, 23 May 2019 09:36:47 +0200 Subject: simplified is_prime --- ripser.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) (limited to 'ripser.cpp') diff --git a/ripser.cpp b/ripser.cpp index b1d6bbe..e75a6bf 100644 --- a/ripser.cpp +++ b/ripser.cpp @@ -96,8 +96,8 @@ public: bool is_prime(const coefficient_t n) { if (!(n & 1) || n < 2) return n == 2; - for (coefficient_t p = 3, q = n / p, r = n % p; p <= q; p += 2, q = n / p, r = n % p) - if (!r) return false; + for (coefficient_t p = 3; p <= n / p; p += 2) + if (!(n % p)) return false; return true; } -- cgit v1.2.3