Numero primos sem Array Collections Set ou algo do tipo

da pra fazer usando recursão.

Mario recursão ele nao vai deixar.

Usa um array de int e uma flag pra saber se ele saiu do while pelo break ou não.

public static void main(String[] args) {
        int lista[] = new int[10];
        int j=0;
        lista[j] = 2;
        for (int i = 3; i <= 10; i++) {
            boolean isPrimo=true;
            int aux = i - 1;
            Rotulo:
            while (aux > 1) {
                if (i % aux == 0) {
                    isPrimo = false;
                    break Rotulo;
                }
                aux--;
            }
            if (isPrimo) {
                j++;
                lista[j] = i;
            }
        }
        for (int a : lista) {
            System.out.println(a);
        }
    }

só vai precisar tratar certinho o tamanho do array.

Cara, dá pra resolver de um jeito super simples, sem usar estrutura nenhuma:

for (int num=1; num<=10; num++){
    int metade = num / 2;
    boolean ehPrimo = true;
            
    //verifica se só é divisível por ele e por 1
    while (metade > 1 && ehPrimo){
        if (num % metade == 0)
            ehPrimo = false;
                
        metade--;
    }

    if (ehPrimo)
        System.out.println(num+" é primo.");
    else
        System.out.println(num+" não é primo.");
}

Repare que eu só verifico as divisões entre a faixa de números: [1…num/2] .
Faça o passo a passo do programa para você entender certinho.

Boa sorte e não acostuma não em… iauhaiuhaiuhaiuh

Tiago Borghi:

Usa um array de int e uma flag pra saber se ele saiu do while pelo break ou não.

public static void main(String[] args) {
        int lista[] = new int[10];
        int j=0;
        lista[j] = 2;
        for (int i = 3; i <= 10; i++) {
            boolean isPrimo=true;
            int aux = i - 1;
            Rotulo:
            while (aux > 1) {
                if (i % aux == 0) {
                    isPrimo = false;
                    break Rotulo;
                }
                aux--;
            }
            if (isPrimo) {
                j++;
                lista[j] = i;
            }
        }
        for (int a : lista) {
            System.out.println(a);
        }
    }

Cara o problema nao é resolver a questão se for resolver do meu jeito eu fazia rapidinho eu postei ai em cima do jeito que eu fiz com TreeSet e break, porém o cara nao deixa usar "String" nao deixa usar "Array" nao deixa usar nada, ele fala q nao ensinou isso e aquilo e nao aceitou meu exericio, daí to tentando fazer sem usar nada, porem eu conseguir mostrar os nao primos mais os primos ta osso =/

public static void main(String[] args) {
					
		
		for( int i = 1; i <= 10; i++ ){
			
			int primo  = i;
		
						
			int aux = i -1;
		
			
		while(aux > 1 ){
							
			if(primo % aux == 0 ){
					
				aux = 1;
				
				System.out.println("Nao e um numero Primo: " +primo);
				
			}
			
						
			aux--;
						
		}
				
				
		}
			
			
	}

Se for só pra dar Sysout não precisa adicionar na lista.
Onde estiver atribuindo à lista coloca o sysout :lol:

Tiago Borghi:

Se for só pra dar Sysout não precisa adicionar na lista.
Onde estiver atribuindo à lista coloca o sysout :lol:

ai ele vai exibir toda hora um numero igual concorda?

O que eu quis dizer é que ao invés de adicionar o elemento no array dos primos, você pode só escrever na tela.

public static void main(String[] args) {
        for (int i = 2; i <= 10; i++) {
            boolean isPrimo=true;
            int aux = i - 1;
            Rotulo:
            while (aux > 1) {
                if (i % aux == 0) {
                    isPrimo = false;
                    break Rotulo;
                }
                aux--;
            }
            if (isPrimo) {
                System.out.println(i+" é primo");
            }
        }
    }

Cara, vc viu minha resposta?

aiuhaihaiha