Procurar
Últimos assuntos
Tópicos mais visitados
Os membros mais ativos da semana
Nenhum usuário |
Como encontrar um numero Primo na matriz?
3 participantes
Página 1 de 1
Como encontrar um numero Primo na matriz?
Este exemplo está em C mais da para montar no Java.
- Código:
int numeroPrimo(){ //Inicio de um procedimento.
int i,j,n,numero; //Declaro as variáveis da posição da matriz e a variável que vai receber seu calor momentaneamente.
int conte=0,primo=0; //Os contadores.
for (i=0;i<_linha;i++){ //Um laço para varrer as posições na linha de uma matriz.
for(j=0;j<_coluna;j++){ //Um laço para varrer as posições na coluna de uma matriz.
conte=0; //Digo que o contador é zero toda vez que começa este laço.
numero = (int)(_matriz[i][j]); //É só uma boa pratica.
for (n=1;n<=numero;n++){ //Um ultimo laço que vai comparar o numero da matriz como todos os seus anteriores.
if ((numero%n)==0){ //Testa se o numero é divisível inteiro por um numero anterior de acordo com o laço.
conte++;
}
}
if(conte==2){ //Testa se ele teve mais de dois divisores inteiro.
primo++; //Então ele é primo e conta, passa para o próximo numero da matriz.
}
}
}
printf("\nTem %d numero primo.\n",primo);
return 0;
}
Anderson G S- Mensagens : 20
Data de inscrição : 02/04/2012
Re: Como encontrar um numero Primo na matriz?
A logica de encontrar o numero primo é por exemplo:
Os números 7 e 10.
O 7 só é divisível por 1 e 7, ou seja por um e ele mesmo então ele é primo.
O 10 é divisível por 1, 2, 5, 10 então não é primo.
Então para saber se um numero é primo eu tenho que dividir ele por todos os seus antecessores até o 1.
Os números 7 e 10.
O 7 só é divisível por 1 e 7, ou seja por um e ele mesmo então ele é primo.
O 10 é divisível por 1, 2, 5, 10 então não é primo.
Então para saber se um numero é primo eu tenho que dividir ele por todos os seus antecessores até o 1.
Anderson G S- Mensagens : 20
Data de inscrição : 02/04/2012
número primo
basta que seja maior que 2 e menor que 100 e que:
n/n = 1
n%2 = 0
n%3 = 0
n%5 = 0
Se essas condições forem verdadeiras, o número é primo.
... eu acho
n/n = 1
n%2 = 0
n%3 = 0
n%5 = 0
Se essas condições forem verdadeiras, o número é primo.
... eu acho
dg- Mensagens : 3
Data de inscrição : 20/04/2012
Re: Como encontrar um numero Primo na matriz?
Esqueci isso...
n%7 = 0
n%7 = 0
dg- Mensagens : 3
Data de inscrição : 20/04/2012
Re: Como encontrar um numero Primo na matriz?
dg escreveu:basta que seja maior que 2 e menor que 100 e que:
n/n = 1
n%2 = 0
n%3 = 0
n%5 = 0
Se essas condições forem verdadeiras, o número é primo.
... eu acho
Assim é melhor mesmo, mas tem que ser diferente de 0 porque
se o resto é zero quer dizer que ele é divisivel, então ele não é primo.
Página 1 de 1
Permissões neste sub-fórum
Não podes responder a tópicos
|
|
Sáb maio 19, 2012 4:38 pm por backers
» O meu Código.
Qua maio 16, 2012 3:07 pm por Admin
» Livro de matematica..
Qua maio 02, 2012 11:57 am por guiltm
» Brincado com as matrizes em C
Qua Abr 25, 2012 3:26 pm por Narciso CS
» Como encontrar um numero Primo na matriz?
Ter Abr 24, 2012 12:14 pm por Admin
» EXERCÍCIOS – MÓDULO 02
Sáb Abr 14, 2012 11:41 am por Anderson G S
» Soma de Pares, Soma de Impares, Maior, Menor, Soma e Media
Qua Abr 11, 2012 12:45 pm por Convidado
» EXERCÍCIOS – MÓDULO 01
Qua Abr 11, 2012 1:25 am por Anderson G S
» Como perguntar se ele deseja continuar jogando?
Qua Abr 04, 2012 5:39 pm por Anderson G S