Ir ao conteúdo
  • Cadastre-se
jpalmeida34

C Os fatores primos de 13195 são 5, 7, 13 e 29. Qual é o maior fator primo do núm

Posts recomendados

Alguém pode me ajudar nessa questão e me dizer se o meu código está certo ou não? Eu acho que o meu computador não consegue processar tudo!

 

Pergunta: Os fatores primos de 13195 são 5, 7, 13 e 29. Qual é o maior fator primo do número 600851475143?

 

Código:

#include <stdio.h>

int main (){

  unsigned long long int n = 600851475143, maior_div_primo, i, j;
  short int primo = 1;

  for (i=2; i<n; i++){
    primo = 1;

    for (j=2; j<n; j++){
      if (i%j==0){
        primo = 0;
      }
    }

    if (primo=1 && n%i==0){
      maior_div_primo=i;
    }
  }

  printf("%lli\n", maior_div_primo);

  return 0;
}

 

Compartilhar este post


Link para o post
Compartilhar em outros sites
4 horas atrás, jpalmeida34 disse:

Eu acho que o meu computador não consegue processar tudo!

 

Consegue sim. Fique tranquilo quando a isso.

 

Talvez seja mais simples escrever uma função que retorna o proximo primo. Postei uma aqui um dia desses. Pode pesquisar no forum. Tem o código.

 

A partir daí é só ir testando os primos que dividem esse seu número alvo até ter encontrado todos os fatores ou até ter passado da raiz quadrada do alvo, a lógica que preferir usar.

 

Teste antes com o seu exemplo claro. E com números menores...

Compartilhar este post


Link para o post
Compartilhar em outros sites

Crie uma conta ou entre para comentar

Você precisar ser um membro para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora





Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas publicações sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

Eletrônica

PROMOÇÃO DE QUARENTENA

Aproveite o isolamento social para aprender eletrônica!
De R$ 39,90 por apenas R$ 19,90
Só até as 23h59min desta sexta-feira 10/04/2020

CLIQUE AQUI E COMPRE AGORA MESMO!