use o crivo de eratostenes,
O Crivo de Eratóstenes é um método simples e prático de se encontrar
números primos até um certo valor limite.
Para exemplificá-lo, vamos determinar a lista de números primos entre 1
e 30.
* Inicialmente, determina-se o maior número a ser checado. Ele
corresponde à raiz quadrada do valor limite, arredondado para
baixo. No caso, a raiz de 30, arredondada para baixo, é 5.
* Crie uma lista de todos os números inteiros de 2 até o valor
limite: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
23 24 25 26 27 28 29 30.
* Encontre o primeiro número primo da lista. No caso, este número
é 2.
* Remova da lista todos os múltiplos do número primo encontrado.
No nosso exemplo, a lista fica: 2 3 5 7 9 11 13 15 17 19 21 23
25 27 29.
* Verifique se o próximo número da lista é primo. Se for, repita o
procedimento. No caso, o próximo número da lista é 3, que é
primo. Removendo seus múltiplos, a lista fica: 2 3 5 7 11 13 17
19 23 25 29. O próximo número, 5, também é primo; a lista fica:
2 3 5 7 11 13 17 19 23 29. 5 é o último número a ser verificado,
conforme determinado inicialmente. Assim, a lista encontrada
contém somente números primos.
* fonte http://pt.wikipedia.org/wiki/Erat%C3%B3stenes
um exemplo em C, fonte www.vivaolinux.com.br
#include <stdio.h>
main(int argc, char *argv[])
{
if(argc != 2) {
printf("**** CHAMADA DO PROGRAMA : ./trab1 [numero]");
exit(1);
};
long int i, j, N = atoi(argv[1]);
int *a = malloc(N*sizeof(int));
if (a == NULL){
printf("erro de alocação!!/n");
return;
}
for (i = 2; i < N; i++) a[i] = 1;
for (i = 2; i < N; i++)
if (a[i])
for (j = i; j<= N/i; j++) a[i*j] = 0;
for (i = 2; i < N; i++){
if (a[i]){
printf("%4d\n ", i);
}
}
}
Em Qui, 2006-08-17 às 11:57 -0300, hamacker escreveu:
> Estou com um notebook aqui e me disseram que levaram a uma assistencia
> técnica e disseram que o processador tá com pau, o estranho é que o
> computador (windows) liga e funciona normalmente e os paus que dá podem
> estar associados ao windows em sí e não ao processador. Apesar disso,
> gostaria de saber dos colegas se existe algum programa linux que eu
> possar instalar a partir dum livecd (tenho kurumin e ubuntu) para testar
> unicamente o processador.
>
> Existe algum programa para testar CPUs ?
>
>
--
ubuntu-br mailing list
[email protected]
www.ubuntu-br.org
https://lists.ubuntu.com/mailman/listinfo/ubuntu-br
