Venciity

Find Primes In Range

Aug 20th, 2014
345
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 1.70 KB | None | 0 0
  1. <!doctype html>
  2. <?php
  3.     if (isset($_POST['startIndex']) && isset($_POST['endIndex'])) {
  4.         function isPrime($n) // http://www.stoimen.com/blog/2012/05/08/computer-algorithms-determine-if-a-number-is-prime/
  5.         {
  6.             $i = 2;
  7.             if ($n == 2) {
  8.                 return true;
  9.             }
  10.            
  11.             $sqrtN = sqrt($n);
  12.             while ($i <= $sqrtN) {
  13.                 if ($n % $i == 0) {
  14.                     return false;
  15.                 }
  16.                 $i++;
  17.             }
  18.             return true;
  19.         }
  20.  
  21.         $start = $_POST['startIndex'];
  22.         $end = $_POST['endIndex'];
  23.         $numbers = array();
  24.  
  25.         for ($i = $start; $i <= $end ; $i++) {
  26.             if (isPrime($i)) {
  27.                 $numbers[] = "<span class='prime'>{$i}</span>";
  28.             }
  29.             else {
  30.                 $numbers[] = "<span>{$i}</span>";
  31.             }
  32.         }
  33.         $result = implode("," , $numbers);
  34.     }
  35. ?>
  36. <html lang="en">
  37. <head>
  38.     <meta charset="UTF-8">
  39.     <title>Primes in range</title>
  40.     <style>
  41.         body {
  42.             font-family: tahoma;
  43.         }
  44.         span.prime {
  45.             font-weight: bold;
  46.             color: dodgerblue;
  47.         }
  48.     </style>
  49. </head>
  50. <body>
  51.     <form action="" method="post">
  52.         <label for="start">Starting Index: </label>
  53.         <input type="number" id="start" name="startIndex"/>
  54.         <label for="end">End: </label>
  55.         <input type="number" id="end" name="endIndex"/>
  56.         <input type="submit" value="Submit"/>
  57.     </form>
  58.     <div id="result">
  59.         <?php
  60.         if(isset($result)) {
  61.             echo $result;
  62.         }
  63.         ?>
  64.     </div>
  65. </body>
  66. </html>
Advertisement
Add Comment
Please, Sign In to add comment