N�o se � a maneira mais eficiente...
Tamb�m n�o compilei para verificar se funciona (talvez haja algum erro), mas
� mais ou menos o que segue:
Tamb�m n�o me lembro mais se 1 � primo ou n�o (Eta Mem�ria!). Na classe a
seguir, 1 � primo (acho q realmente o �). De qualquer maneira, se n�o for, �
facilmente modific�vel!
public class Primo {
//Um n�mero � primo se � maior ou igual a 2 e � divis�vel apenas
//por 1 e por ele pr�prio
private static void Divisivel(int num, int dividendo) {
if(dividendo==1) return false; // s� � divis�vel por 1
else if(num%dividendo == 0) return true; //resto da divis�o � 0
else return(Divisivel(num, dividendo-1)); //continua dividindo
}
public static int Gera() {
private LIM_INF = 0; //menor n�mero ger�vel
private LIM_SUP = 100; //maior n�mero ger�vel
int num = Integer.parseInt(LIM_INF + (Math.Random()*LIM_SUP));
// n�o tenho certeza se � o m�todo Random
// que gera n�meros aleat�rios
if Verifica(num) return num;
else return(Gera());
}
public static boolean Verifica(int num) {
if(num == 0) return false;
else if((num == 1) || (num == 2)) return true;
else return(!Divisivel(num, num-1));
}
}
No seu programa:
* Para gerar um n�mero primo:
int i = Primo.gera();
* Para verificar se � primo:
... atribua valor a i ...
if Primo.Verifica(i) then ...
else ...
...
>From: "Jose geraldo Maximiano" <[EMAIL PROTECTED]>
>Reply-To: [EMAIL PROTECTED]
>To: [EMAIL PROTECTED]
>Subject: [java-list] Numeros primos
>Date: Fri, 26 Oct 2001 02:36:22 +0000
>
>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]
>-------------------------------------------------------------------------
>
_________________________________________________________________
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]
-------------------------------------------------------------------------
