Project Euler problem 3.

2023-01-22 13:35:35 -05:00 · 2023-01-22 13:35:35 -05:00 · 26e644bd53
commit 26e644bd53
parent 354fa17588
1 changed files with 16 additions and 0 deletions
--- a/PE3.php
+++ b/PE3.php
@ -0,0 +1,16 @@
+<?php
+
+$num = 600851475143;
+$div = 2;
+
+while ($num > 1) {
+	if (($num % $div) == 0) {
+		$num = $num / $div;
+		$div--;
+	}
+	$div++;
+}
+
+echo $div . "\n";
+
+?>