From 27f9b979e5eac8f4f39fead73362a08d909c2d21 Mon Sep 17 00:00:00 2001 From: vagrant <vagrant@precise64.(none)> Date: Thu, 26 Feb 2015 07:06:58 -0600 Subject: [PATCH] php implementation --- prime.php | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) create mode 100644 prime.php diff --git a/prime.php b/prime.php new file mode 100644 index 0000000..bc11bc1 --- /dev/null +++ b/prime.php @@ -0,0 +1,32 @@ +<?php + + +function isPrime($num) { + + $root = sqrt($num); + if((int) $root == $root ) { + return false; + } + for($i=2;$i<$root;$i++) { + if($num%$i==0) { + return false; + } + } + + return true; +} + +if(isset($argv[1])) { + $num = $argv[1]; + $primes = array(); + $i = 0; + while(count($primes) < $num) { + if(isPrime($i)) { + $primes[] = $i; + } + $i++; + } + echo join(",",$primes); +// echo count($primes); +} + -- GitLab