F�rum N�meros primos em Java #555581

31/05/2016

Ol� pessoal, tudo bem?

Estou come�ando na �rea de programa��o em Java e me deparei com o seguinte exerc�cio: preciso inserir um m�todo dentro de uma classe que movimenta um rob� fict�cio com base em n�meros primos, ou seja, a posi��o inicial do rob� � 2. Quando eu pedir pra ele andar, o n�mero de casas que ele andar� � o pr�ximo n�mero primo, que nesse caso � 3. Quando ele estiver na posi��o 5, ele andar� o pr�ximo n�mero primo, que seria o 7, passando para a posi��o 12, e assim sucessivamente. Andei pesquisando e achei alguns algoritmos que fazem isso, mas n�o consegui utilizar nenhum para implementar meu c�digo.

Desde j� agrade�o e pe�o desculpas pela pergunta um tanto quanto "prim�ria".

Abra�o.

Est�v�o Anderle

Curtir t�pico

+ 0

Responder

Posts

31/05/2016

Jothaz

Fica muito dif�cil ajudar, pois voc� n�o postou nem uma ideia de como voc� pretende resolver o problema.

Ent�o segue um exemplo simples de como verificar se um n�mero � Primo. Basta voc� adaptar a l�gica do seu algor�timo.
No exemplo � feito um loop, mas basta adaptar e passar o somente o n�mero que voc� quer testar.
Existem dezenas de formas de fazer esta verifica��o espero que lhe d� uma luz.

public class Exemplo {
    public static void main(String[] args) {
		int n = 100;  
          
        for(int i = 1; i <= n; i++) 
		{  
			
			if (isPrime(i))
			{
				System.out.println(i+ " primo");
			}
        }  
    }
	
	public static boolean isPrime(long number) {
		number = Math.abs(number);
		if (number % 2 == 0) {
			return false;
		}
		for (long i = 3; i * i <= number; i += 2) {
			if (number % i == 0) {
				return false;
			}
		}
		return true;
	}
}

Responder

Gostei + 0

31/05/2016

Est�v�o Anderle

public class Exemplo {
    public static void main(String[] args) {
		int n = 100;  
          
        for(int i = 1; i <= n; i++) 
		{  
			
			if (isPrime(i))
			{
				System.out.println(i+ " primo");
			}
        }  
    }
	
	public static boolean isPrime(long number) {
		number = Math.abs(number);
		if (number % 2 == 0) {
			return false;
		}
		for (long i = 3; i * i <= number; i += 2) {
			if (number % i == 0) {
				return false;
			}
		}
		return true;
	}
}

Te pe�o desculpas sobre, acabei escrevendo isso um pouco na pressa e sou bem novo, tanto em Java, quando aqui no DevMedia. Ent�o, eu n�o tenho muita ideia de como fazer isso... Eu estava vendo alguns exemplos e acredito que ele deveria fazer o seguinte: quando � encontrado um n�mero primo, ele � armazenado e ap�s, aplicado na regra. Quando o programa fosse executado ou o m�todo novamente, o sistema percorreria toda verifica��o at� achar outro, e esse novo n�mero achado substituiria o antigo, aplicando na regra, e assim sucessivamente. N�o sei se fui muito claro novamente. Se isso que voc� postou se enquadra com esse meu exemplo beleza, sen�o, eu posto aqui o que eu j� tenho pronto na classe.

Responder

Gostei + 0