Ajudinha com exeption!

java.lang.OutOfMemoryError: Java heap space

estouro de memória…

um int bem grandinho né…

entendeu né…

eu sei que é, mas o veado do professor de ED quer uma lista desse tamanho…
Mato agora ou depois?

felipehpd:

eu sei que é, mas o veado do professor de ED quer uma lista desse tamanho…
Mato agora ou depois?

oq ele quis dizer é q seu int é grande e seu xmx lá está menor por isso n ta dando dá uma olhada em inicializando a maquina virtual no google

Mas pq o exemplo que ele disponibilizou funciona com esse intzinho???
A diferença é o algoritmo…

felipehpd:

Mas pq o exemplo que ele disponibilizou funciona com esse intzinho???
A diferença é o algoritmo…

o int tbm é o problema deveria ser um BigDecimal ou coisa assim…

Nao nao, eu li a codificação dele… é um simples int n = (int)Math.sqtr(MAXNAT);

se ajuda vou postar o codigo aki…

class EDGxxSI2y_EDA01_CNatural implements EDGxxSI2y_EDA01_TAD_Natural

{

private String titulo = “EDGxxSI2y_EDA01_CNatural”;

public int MAXFP    = 50;

public int MAXNAT   = [telefone removido];

public int Primos[];

public EDGxxSI2y_EDA01_CNatural(int maxnat)

{

MAXNAT = maxnat;

int n = (int)Math.sqrt(MAXNAT);

long  iniciou = new Date().getTime();

String strout =  "  Construtor Default da classe CNatural\n\n" +

“Gerou Números Primos para aplicar o TFA\n” +

“Versão Pretensiosa para Gerar os Primos\n\n” +

"Iniciou Execução  = " + new Date().toLocaleString() + “\n\n”;

int a,

p = 0;

boolean ehprimo = false;

Primos = new int[n];

Primos[p] = 2;

for (a=3; a < n; a+=2) if (EhPrimo(a)) Primos[++p] = a;

while (! ehprimo)

if (EhPrimo(a)) {

Primos[++p] = a;

ehprimo = true;

}

else a += 2;

long terminou = new Date().getTime();

strout += "Máximo para um Natural = " + MAXNAT + “\n” +

"Raiz quadrada de " + MAXNAT + " = " + n + “\n” +

"Quantidade de Primos = " + (p + 1) + “\n” +

"O último Primo gerado = " + Primos[p] + “\n” +

"O último Primo é o 1º maior que " + n + “\n\n” +

“Terminou Execução  = " + new Date().toLocaleString() + "    \n” +

“Tempo de Execução = " + (terminou - iniciou) + " ms\n\n”;

JOptionPane.showMessageDialog(null,strout,titulo, JOptionPane.WARNING_MESSAGE);

}

O número até que é pequeno. Só não estou vendo onde k ou j volta pra zero para poder fazer os teste p/ o próximo primo.

E como faço isso?
Algoritmo ta errado?
a codificação?

felipehpd:

public class TestePrimoAp {

    public static void main(String args[]) {

    	int n = (int) Math.sqrt[telefone removido]);

    	int Primos[] = new int[n];
    	int j =1; // o que é j?
    	int k=3; // o que é k?
    	int LimX = 0 // hum?
    	int x=0; // x é sempre zero?
    	
    	Primos[1] = 2;
    	Primos[2] = 3;
    	

        // só dá pra ter idéia do que este programa
        // 
    	for (int i = 5; i <= n; i += 2) { // o que ser i?
    		LimX = (int) Math.sqrt(i); 

    		while (j <= LimX){
    			if (x % Primos[j] != 0) {
    				Primos[k] = x;
    				k++; // o que é k?
    			}
    			j++; // e j? nunca volta pra zero, tem que iterar por todos os elementos né?
    		}
    	}
    	for (int l=1; l <= n; l++){
    		System.out.println(Primos[l]);
    	}
    }
}

Debugue aí! Certeza que isso funciona?

up

O algorítimo funciona p/ valores bem menores? Raiz de 100, 10000, etc?

O algoritmo funciona fiz teste de mesa diversas vezes…
eu to fazendo alguma merda na codificação… mas num consigo ver oq é…
eu to achando que tem algo errado com alguma coisa entre o for e o if.

Bem, se tá certo, tudo bem…

Esse array que ele gera tem umas 31622 posições, certo? Isso vai dar cerca de 123 KB, o que não é uma valor muito alto.

O ultimo primo dessa sequencia não deve ter um valor acima de 400 mil.

Aqui eu preciso declarar um array com 100 milhões de inteiros p/ dar java.lang.OutOfMemoryError: Java heap space, você nem chegou perto disso (a menos que esteja usando pouquissima memória, como se tivesse desenvolvendo em um celular). Então não deveria ter problemas quanto a falta de memória.

Realmente não sei o que é.