pra verificar se numero X eh primo faca o seguinte:
int numero, divisor, count;
boolean ehprimo = false;
for(divisor == 1;divisor <=numero || divisor
<=numero-1;divisor++) {
if(numero % divisor == 0) {
count++;
}
}
if(count == 2) ehprimo = true;
else ehprimo = false;
Pronto... agora pra vc gerar um numero primo, vc usa a
classe Random pra gerar um numero qualquer, e coloca
dentro de um while, pra testar se for primo, se nao
for, gera dinovo e testa novamente, se for, sai do
while e retorna o numero primo. :)
--- Fabiano Guazzelli da Silva
<[EMAIL PROTECTED]> escreveu: > Crivo de
Erast�tenes?
>
> Fabiano Guazzelli da Silva
> ----- Original Message -----
> From: "Jose geraldo Maximiano"
> <[EMAIL PROTECTED]>
> To: <[EMAIL PROTECTED]>
> Sent: Friday, October 26, 2001 12:36 AM
> Subject: [java-list] Numeros primos
>
>
> > Ol� pessoal
> >
> > Preciso criar uma classe ou um metodo em
> java para
> > gerar numeros primos e outro que reconhe�a
> qualquer numero primo
> > grande pois preciso fazer um algoritmo de
> cripto
> > baseado em RSA !!
> >
> > Se alguem puder me ajudar !!!
> >
> > Obrigado
> >
> > Jose Geraldo
> >
> >
>
_________________________________________________________________
> > Chegou o novo MSN Explorer. Instale j�. �
> gratuito!
> > http://explorer.msn.com.br
> >
> >
> > ------------------------------ LISTA SOUJAVA
> ----------------------------
> > http://www.soujava.org.br - Sociedade de
> Usu�rios Java da Sucesu-SP
> > d�vidas mais comuns:
> http://www.soujava.org.br/faq.htm
> > regras da lista:
> http://www.soujava.org.br/regras.htm
> > para sair da lista: envie email para
> [EMAIL PROTECTED]
> >
>
-------------------------------------------------------------------------
> >
> >
>
>
> ------------------------------ LISTA SOUJAVA
> ----------------------------
> http://www.soujava.org.br - Sociedade de Usu�rios
> Java da Sucesu-SP
> d�vidas mais comuns:
> http://www.soujava.org.br/faq.htm
> regras da lista:
> http://www.soujava.org.br/regras.htm
> para sair da lista: envie email para
> [EMAIL PROTECTED]
>
-------------------------------------------------------------------------
>
_______________________________________________________________________________________________
Yahoo! GeoCities
Tenha seu lugar na Web. Construa hoje mesmo sua home page no Yahoo! GeoCities. � f�cil
e gr�tis!
http://br.geocities.yahoo.com/
------------------------------ LISTA SOUJAVA ----------------------------
http://www.soujava.org.br - Sociedade de Usu�rios Java da Sucesu-SP
d�vidas mais comuns: http://www.soujava.org.br/faq.htm
regras da lista: http://www.soujava.org.br/regras.htm
para sair da lista: envie email para [EMAIL PROTECTED]
-------------------------------------------------------------------------
