Advertisement
ipsBruno

(Javascript) Números Primos sem divisão

Mar 4th, 2012
395
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. /*
  2.  *  Copyright (c) 2012 [iPs]TeaM
  3.  *  Bruno da Silva (brunoemail@r7.com)
  4.  *  Checar se um número é primo, utilizando operadores distintos da divisão
  5.  
  6.  * www.brunodasilva.com
  7.  * www.ips-team.forumeiros.com
  8. */
  9.  
  10. function isprime(n)
  11.  
  12. {  
  13.     if(n == 2) return true;
  14.     if(!(n & 1)) return false;
  15.  
  16.    
  17.     final = pegarRaiz(n);
  18.     i = 0;
  19.     b = 0;
  20.  
  21.     while(i != final)  
  22.     {
  23.         b = 0
  24.         while(b != final)
  25.         {
  26.             if(b * i == n) return false;
  27.             b++;
  28.         }
  29.         i++;
  30.     }
  31.  
  32.     return !(n == 1);
  33. }
  34.  
  35. function pegarRaiz(n)
  36. {
  37.     for(var i = 0; i < n; i++)
  38.     {
  39.         if(i * i == n ) break;     
  40.     }
  41.     return i;  
  42. }
  43.  
  44. // Por Bruno da Silva
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement