Pesquisar na Comunidade

Por quê meu código está dizendo que 8 é divisível por 3??

Olá, estou começando a programar por agora, e queria que alguém pudesse me ajudar com essa minha dúvida . Estava escrevendo um código que interpretasse um número e assim, ele olharia se é primo ou não. Segue o código : n = int(input("Digite um numéro inteiro maior que 2:")) p = 2 if n >= 2: while n % p != 0: p = p + 1 if True: print("True") else: print("False") Como falei, sou iniciante e não tenho certeza se essa é a forma mais eficaz de escrever. Qualquer ajuda é bem-vinda!!

Boa noite ,galera.Eu tenho que criar uma tabela exibindo os valores do Resto,Quociente, X e Y (para esclarecer ---- O algoritmo Euclidiano Estendido me fornece os valores de X e Y que tornam a igualdade a.X + bY = mdc(a,b) , onde a e b são os valores digitados pelo usuário ) Eu fiz o seguinte:criei 3 pares de variáveis ( e [v] para os valores de X(j-2) e Y(j-2) {X e Y de duas linhas anteriores a atual},respectivamente. e [t] para os valores de X(j-1) e Y(j-1) {X e Y de uma linha anterior a atual},respectivamente. E,por último,[m] e [h] para os valores de Xj e Yj {X e Y da linha atual},respectivamente). Na parte do while(R !=0): ... depois do final do primeiro ciclo,eu começo a ter erro na distribuição das váriáveis. while (R != 0): a = b b = R R = a % b Q = a // b u = m v = h m = s - m*Q h = t - h*Q if (R == 0): print R,Q,"-","-" else: print R,Q,m,h a = b b = R R = a % b Q = a // b s = u t = v m = u - m*Q h = t - h*Q s = m t = h if (R == 0): print R,Q,"-","-" else: print R,Q,m,h print "---" Valores de entrada : a = 294 b = 108 EXEMPLO DE SAÍDA : 78 2 1 -2 30 1 -1 3 18 2 3 -8 12 1 0 0 6 1 3 -8 0 2 - - COMO DEVERIA SER : 78 2 1 -2 30 1 -1 3 18 2 3 -8 12 1 -4 11 6 1 7 -19 mdc(a,b)= mdc(294,108) = 6 0 2 - - Tem algum jeito melhor de fazer esse algoritmo? Com vetores,talvez? Desde já,obrigado!

Na formação do conjunto dos números Naturais existe um tipo de numeral que possui a propriedade de ser divisível somente por um e por ele mesmo, recebendo a denominação de número primo. A descoberta dos números primos é imprescindível na Matemática, pois eles intitulam o princípio central na teoria dos números, consistindo no Teorema Fundamental da Aritmética. Esse Teorema satisfaz uma condição interessante no conjunto dos números naturais, ele afirma que todo número inteiro natural, sendo maior que 1, pode ser escrito como um produto de números primos, enfatizando a hipótese que o número 1 não pode ser considerado primo, pois ele tem apenas um divisor e não pode ser escrito na forma de produto de números primos. Quer saber mais detalhes sobre o assunto acesse o seguinte link abaixo de onde foi extraído partes do texto: http://www.brasilescola.com/matematica/numeros-primos.htm Más minha paixão é linguagem c, e o propósito deste trabalho é de ensinar os iniciantes em c criarem uma tabela de 1 a 100 e marcar na própria tabela as ocorrências dos números primos e não primos em côres destacadas veja na imagem abaixo: Veja abaixo o link do código do programa: http://codigosfontes-ccplus-plus.blogspot.com.br/2015/09/matriz-de-primos-e-não-primos.html

Fatorar é o mesmo que decompor o número em fatores primos, isto é, escrever um número através da multiplicação de números primos.Na fatoração utilizamos os números primos obedecendo a uma ordem crescente de acordo com as regras de divisibilidade em razão do termo a ser fatorado.Números primos são aqueles que podem ser divididos somente por um e por ele mesmo. Observe a decomposição em fatores primos dos números a seguir: 24 = 2 x 2 x 2 x 3 10 = 2 x 5 52 = 2 x 2 x 13 112 = 2 x 2 x 2 x 2 x 7 600 = 2 x 2 x 2 x 3 x 5 x 5 Se quizer saber mais sobre o assunto é só acessar o link abaixo: http://www.mundoeducacao.com/matematica/fatoracao-numerica.htm Foi partindo destas lógicas que implementei facilmente este programa em linguagem C que decompõedeterminados números inserido pelo usuário em fatores primos. Breve descrição do funcionamento: Um número é solicitado e inserido pelo usuário, e após a impressão do mesmo, é passado como parâmetro para a função fatorando();onde um ciclo while(); se encarga de dividí-lo em primos,más se o número inserido for um número primo, o programa repete-o, e mostra uma mensagem dizendo que o tal número é primo. Veja abaixo o link do código do programa: http://codigosfontes-ccplus-plus.blogspot.com.br/2015/08/decompondo-em-fatores-primos.html

Boa tarde pessoas, sou novo aqui no fórum, e estou com problema de atribuição por assim dizer, minha meta é que a tabuada imprimida, seja com os mesmo numeros/resultado da variavel $primos. <?php for ($n = 2; $n <= 4; $n++) { $primo = true; for ($x = 2; $x < $n; $x++) { if ($n % $x == 0) { $primo = false; break; } } if ($primo){ echo ' ' . $n; $tabuada = 0; while ($tabuada <= '$primo') { echo "<br>Tabuada do $tabuada <br>"; $multiplicador = 0; while($multiplicador<=10) { $result = $tabuada * $multiplicador; echo "$tabuada x $multiplicador = $result<br>"; $multiplicador++; } $tabuada++; } } } ?>

Olá galera. Estou precisando de ajuda para encontrar um erro no código fonte ,que está em C, do meu programinha para encontrar os números primos de 2 até 1000. Ao executa-lo o programa não desenvolve corretamente da linha 51 até 64. Ele somente calculcula até o numero primo 19, após isso ele mostra somente os primos até 19. Veja o código abaixo: //calculo de numeros primos de 2 até 1000// #include <stdio.h> #include <stdlib.h> #include <math.h> main() { int primo, cont_primo, i, contador2, contador; int poss_primos[400], nprimo[200];/*com um calculo rápido sabemos que temos 400 possiveis primos entre 2 e 1000*/ int resto; poss_primos[0]=2; poss_primos[1]=3; poss_primos[2]=5; poss_primos[3]=7; nprimo[0]=2;/*numeros primos conhecidos*/ nprimo[1]=3; nprimo[2]=5; nprimo[3]=7; cont_primo=7; /*os quatros primeiros (for) colocam em um vetor os possiveis numeros primos, aqueles que terminam em 9 , 7, 3 e 1*/ contador2=4; for(contador=11; contador<1000; contador+=10) { poss_primos[contador2]=contador;/*salva todos os numeros terminados em 1*/ contador2=contador2+4;/*salva o poss_primos a cada 4 posições em um vetor (para o vetor ficar ordenado)*/ } contador2=5; for(contador=13; contador<1000;contador+=10)/*salva todos os numeros terminados em 3*/ { poss_primos[contador2]=contador; contador2=contador2+4; } contador2=6; for(contador=17; contador<1000;contador+=10)/*salva todos os numeros terminados em 7*/ { poss_primos[contador2]=contador; contador2=contador2+4; } contador2=7; for(contador=19; contador<1000;contador+=10)/*salva todos os numeros terminados em 9*/ { poss_primos[contador2]=contador; contador2=contador2+4; } for(contador=4;contador<200;contador++)/* atribui o valor 1 as posições ainda sem valor atribuido*/ nprimo[contador]=1;//até aqui está correto// for(i=4; i<400; i++)/*numeros primos ainda não definidos*/ { primo=1; for(contador=0; contador < i; contador++)/*testa se o numero é primo*/ { resto = poss_primos[i] % nprimo[contador];/*divide o possivel numero primo por todos os primos já encontrados*/ if (resto==0) primo=0;/*se pelo menos uma vez resto =0 o numero não é primo*/ } if (primo==1)/*se o numero primo*/ { cont_primo++;/*conta as posições do vetor nprimo, primeiramente cont_primo=7*/ nprimo[cont_primo]=poss_primos[i];/*passa o valor de poss_primos para o vetor nprimo (os numeros primos) */ } } for(contador=0; contador<200; contador++) { if(nprimo[contador]>1) printf("%d\n", nprimo[contador]);/*como não sabemos certo quantos numeros primos tem, se o valor não foi modificado não é mostrado*/ } }

Galera, to fazendo um programinha pra printar os numeros primos de 1 até N na tela, mas o programa ta dando crash não sei porque. CÓDIGO: #include <stdio.h> #include <stdlib.h> /*int resto_divisao (int dividendo, int divisor){ int resto; resto=dividendo%divisor; return(resto); }*/ void main(){ int numero=4; int vet[numero]; int vet_primo[numero]; int i,j,x=0,cont=0,cont2=0,aux; int *pont; for(i=2;i<=numero;i++){ //atribuir valor de 2 ate n aos vetores vet[i-2]=i; } for (i=2;i<numero+1;i++){ printf("\nO valor do vetor %d eh %d\n", i-1, vet[i-2]); } for(i=numero-1;i>=0;i--){ //i=3 NUMERO 4 for(j=numero-2;i>=0;j--){ //j=2 numero 3 if((vet[i])%(vet[j])==0){ cont=cont++; } } if(cont==0){ vet_primo[x]=vet[numero-1]; x++; cont2++; } } printf("\nOs numeros primos sao: \n"); }