Shlomi Fish avatar Shlomi Fish committed 520ee42

Euler 128: working now, but is slow.

Comments (0)

Files changed (1)

project-euler/128/euler-128.pl

                 my $is_last = (($cell == $ring-1) && ($side == $LAST_SIDE));
                 if ($is_last)
                 {
-                    push @vicinity, 6 * (($ring * ($ring + 1)) >> 1);
+                    push @vicinity, $ring_start;
                 }
                 else
                 {
                     push @vicinity, ($x-1 .. $x+1);
                 }
             }
-            # print "$n ; Neighbours = ", 
-            #    join(",", sort { $a <=> $b } @vicinity), 
-            #    "\n";
+
+            if (0)
+            {
+                print "$n ; Neighbours = ", 
+                join(",", sort { $a <=> $b } @vicinity), 
+                "\n";
+            }
+            if (scalar(grep { is_prime(abs($n-$_)) } @vicinity) == 3)
+            {
+                $count++;
+                print "Found $count: $n\n";
+            }
         }
         continue
         {
Tip: Filter by directory path e.g. /media app.js to search for public/media/app.js.
Tip: Use camelCasing e.g. ProjME to search for ProjectModifiedEvent.java.
Tip: Filter by extension type e.g. /repo .js to search for all .js files in the /repo directory.
Tip: Separate your search with spaces e.g. /ssh pom.xml to search for src/ssh/pom.xml.
Tip: Use ↑ and ↓ arrow keys to navigate and return to view the file.
Tip: You can also navigate files with Ctrl+j (next) and Ctrl+k (previous) and view the file with Ctrl+o.
Tip: You can also navigate files with Alt+j (next) and Alt+k (previous) and view the file with Alt+o.