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

[jpalmeida34]

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;
}

 

[arfneto]

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...