Project Euler – Solução do Exercício 3

“The prime factors of 13195 are 5, 7, 13 and 29.

What is the largest prime factor of the number 600851475143 ?”

 

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    long int number = 600851475143L; /*number to check*/
    long int mult = 1;
    int counter;
    int prime_factor;

    for(counter = 2 ; counter <= number ; counter++)
    {
        /*se number é múltiplo de counter*/
        if((number % counter) == 0)
        {
            mult = mult * counter;
            if(mult == number)
                break;
            prime_factor = number / counter;
        }
    }

    printf("O maior factor primo é: %d\n", counter);

    return 0;
}
 
Anúncios
Tagged with: , ,
Publicado em C, Programação, Project Euler

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

%d bloggers like this: