Código MIPS

[Tamy]

Bom dia,

Estou precisando implementar o algoritmo do Crivo de Eratóstenes em linguagem MIPS.

Alguém pode me ajudar??

[EduardoS]

Ok, a plataforma é MIPS, mas a linguagem no caso seria C/C++ ou assembly?

[rcaferraz]

Para ambos os casos, uma boa ferramenta de simulação é o MipsIt.

Você pode encontrá-lo em http://www.cs.uwyo.edu/~jmayer/cs2150/MipsIt.zip

Primeiro você compila o código usando o executável MipsIt.exe, em seguida abre o simulador Mips.exe, e pede para carregar o programa compilado.

Desta forma você pode debugar seu programa observando andamento do seu programa através do mapeamento da memória (basta clicar em RAM no simulador para abrí-lo <imagem do simulador mips.exe> ) em tempo real.

[Tamy]

C++. segue o código :

int main(int argc, char *argv[])

{

// Vetor de numeros primos. Se i é primo,

// ehprimo é true, caso contrario,

// ehprimo é false.

bool ehprimo[NMAX+1];

// Sera calculado os primos de 2 ate o valor

// limite informado

int valor_limite;

// Raiz do valor limite

int raiz;

// Leia o valor limite

do {

cout << "Valor limite (2 .. " << NMAX << "): ";

cin >> valor_limite;

} while(valor_limite < 2 || valor_limite > NMAX);

raiz = (int) floor(sqrt(valor_limite));

// No inicio, supoe-se que todos os numeros sao primos

for(int i = 2; i <= valor_limite; i++) {

ehprimo = true;

}

for(int i = 2; i <= raiz; i++) {

if(ehprimo) {

// Eliminar multiplos de cada valor primo encontrado,

// comecando pelo seu valor ao quadrado

for(int j = i * i; j <= valor_limite; j += i) {

ehprimo[j] = false;

}

}

}

// Imprime todos os primos encontrados

cout << "Numeros primos:\n";

for(int i = 2; i <= valor_limite; i++) {

if(ehprimo) {

cout << i << " ";

}

}

cout << "\n";

system("PAUSE");

return EXIT_SUCCESS;