! Copyright (c) 2008 Aaron Schaefer.
! See http://factorcode.org/license.txt for BSD license.
-USING: kernel math math.functions math.primes math.ranges
-sequences project-euler.common math.bitwise ;
+USING: kernel math math.functions math.primes ranges
+sequences project-euler.common ;
IN: project-euler.046
! http://projecteuler.net/index.php?section=problems&id=46
<PRIVATE
: perfect-squares ( n -- seq )
- 2 /i sqrt >integer [1,b] [ sq ] map ;
+ 2 /i sqrt >integer [1..b] [ sq ] map ;
: fits-conjecture? ( n -- ? )
dup perfect-squares [ 2 * - ] with map [ prime? ] any? ;