From 400808647649564a8f4abbc56f75a3be1332cba2 Mon Sep 17 00:00:00 2001
From: gnieark <gnieark@free.fr>
Date: Sun, 15 Nov 2015 00:06:08 +0100
Subject: [PATCH] 3

---
 euler3.php | 39 +++++++++++++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 euler3.php

diff --git a/euler3.php b/euler3.php
new file mode 100644
index 0000000..74e8975
--- /dev/null
+++ b/euler3.php
@@ -0,0 +1,39 @@
+<?php
+/*
+* Gnieark's anwser to euler problem 3
+* https://projecteuler.net/problem=3
+*/
+
+echo largestPrimeFactorOf(600851475143);
+function largestPrimeFactorOf($number){
+    $primesNumbers=array(2);//non considering value 1
+    $i=3; //begin to 3
+
+    while($i<sqrt($number)){
+        //echo $i;
+        //is $i a factorOf $number
+        if(fmod($number,$i)==0){
+            //is $i a prime number
+             $index=0;
+             $isPr=true;
+             while(($primesNumbers[$index]<sqrt($i)) && $index < (count($primesNumbers))-1){
+                    if((fmod($i,$primesNumbers[$index])==0)){
+                        $isPr=false;
+                        break;
+                    }
+                    $index++;
+            }
+            if($isPr){
+                $primesNumbers[]=$i;
+                $lastPr=$i;
+            }
+
+        }
+        $i=$i+2;
+    }
+    if (isset($lastPr)){
+        return $lastPr;
+    }else{
+        return 1;
+    }
+}
\ No newline at end of file