Numero Primo

[PERNAMBUCO_FJV]

como que eu faço para saber se um numero é primo ou não??

[Fabi SP]

Veja se este código funciona:

<script LANGUAGE="JavaScript">
function calculate(form) {
var num=parseInt(form.number.value);
if (isNaN(num) || num < 0) {
form.result.value=(form.number.value + " is not a valid number!  Try again!");
}
if (num == 1 || num == 2) {
form.result.value=(num + " is prime!");
}
for (var i=2;i<num;i++) {
if (num % i == 0) {
var prime="yes";
form.result.value=(num + " no es primo, es divisible por " + i + ".");
break;
}
if (num % i != 0) var prime="no";
}
if (prime == "no") form.result.value=(num + " es primo.");
} 
</script>

[Illidan]

Uma vez eu criei uma função em PHP que imprimia os números primos dentro de um intervalo especificado. Eu fazia assim: Pegava o número que eu queria testar e dividia por 2... se o resultado desse um valor inteiro, então é primo. Se não, dividia por 3... aí, se der inteiro, é primo... se não, divide por quatro... e assim por diante. Por exemplo, se você estiver testando o número 50, você não precisa dividí-lo por todos até o 49... divide até o 25. Sacou? A partir da metade do número, não terá mais como dar inteiro...

Falou!

[PERNAMBUCO_FJV]

valeu Fabi SP

:****

[Fabi SP]

A função funcionou?

É que não testei aqui...

(Repare que metade do código está em inglês e metade em espanhol... estranho).

[PERNAMBUCO_FJV]

deu sim!!

adaptei para mim

<script LANGUAGE="JavaScript">
function only_number(){
  if(event.keyCode<48 || event.keyCode>57)
    event.returnValue=false;
}
function number_primo() {
  primo = form.number.value;
  if (primo == 1 || primo == 2) {
    alert(primo + " é um número primo");
  }
  for (var i=2;i<primo;i++) {
    if (primo % i == 0) {
      var valor="sim";
      alert(primo + " não é primo,pois é divisivel por " + i + ".");
      break;
    }
    if (primo % i != 0) var valor="não";
  }
  if (valor == "não") alert(primo + " é primo.");
} 
</script>
<form name="form">
<input type="text" name="number" onKeyPress="only_number()">
<input type="button" value="checar" onClick="number_primo()">
</form>

[Fabi SP]

porque você não coloca esse código lá na sessão de script? Que eu me lembre, não tem isso lá ainda.

[PERNAMBUCO_FJV]

sou eu quem coloca??

pensei que eram os moderadores!!

[Fabi SP]

Você coloca e eu atualizo a listinha dos scripts, que fica na primeira página, OK?

[PERNAMBUCO_FJV]

Ok!