Salut !

Je débute un peu en algo et j'ai donc commencé les exercices du project Euler
J'en suis au 3 qui m'a l'air assez facile : https://projecteuler.net/problem=3
Cependant mon code ne marche pas, c'est à dire que la console s'ouvre et affiche "0" sans rien faire.

Mon code :

#include <iostream>

using namespace std;

bool isPrimary(int number);

int main()
{
    int divider = 0;
    int number = 600851475143;
    int i = 0;

    for (i = 0; i < number; i++)
    {
        if (isPrimary(i) && number % i == 0)
        {
            divider = i;
        }
    }

    cout << divider;
}

bool isPrimary(int number)
{
    int i = 0;

    for (i = 0; i < number; i++)
    {
        if (number % i == 0)
        {
            return false;
        }
    }

    return true;
}

Merci d'avance !

Edit : J'utilises Code::Blocks 13.12 MINGW

Ta variable number ne peut être un int car la valeur qu'elle contient est bien trop grande. Tu dois donc déclarer ta variable en tant que long double

Je confirme mon VDD. J'ai dit de la merde précisément, mais je ne sais quand même pas pourquoi t'as cette ligne :

bool isPrimary(int number);

Le 09 août 2015 à 18:37:44 Xavier591 a écrit :
Je confirme mon VDD. J'ai dit de la merde précisément, mais je ne sais quand même pas pourquoi t'as cette ligne :

bool isPrimary(int number);

c'est le prototype de sa fonction, il cherche juste à savoir si le nombre (number) est un facteur premier (true) ou pas (false)

Beh le prototype t'as pas besoin d'en mettre un si t'es dans ton fichier principal. Si ?

T'es pas obligé oui

Surtout directement dans le .cpp ça ne marche pas il me semble ?

Y a pas de raison pour que ça marche pas

Merci pour vos réponse (j'avais jamais utilisé de nombres aussi grands ^^)

Bon, du coup, j'ai un autre problème ^^
J'ai fait quelques recherches et même l'int le plus grand (unsigned long int) ne contient pas le nombre demandé
Mais le float, et certains double le peuvent
Cependant, le modulo serait apparement réservé aux integers
Je souhaiterai donc comparer le resultat de la division a son "intvalue", mais je ne connais pas les casts en C++
Quelqu'un pour me donner la syntaxe/m'aider ?

Le 09 août 2015 à 19:04:23 Rem110 a écrit :
Bon, du coup, j'ai un autre problème ^^
J'ai fait quelques recherches et même l'int le plus grand (unsigned long int) ne contient pas le nombre demandé
Mais le float, et certains double le peuvent
Cependant, le modulo serait apparement réservé aux integers
Je souhaiterai donc comparer le resultat de la division a son "intvalue", mais je ne connais pas les casts en C++
Quelqu'un pour me donner la syntaxe/m'aider ?

met un long double comme je t'ai dit,

Et pour le modulo, utilise la fonction fmod() http://en.cppreference.com/w/cpp/numeric/math/fmod

Merci encore, j'avais mal lu ton message

Bon, j'ai réussi ^^

Pour ceux qui seraient bloqués comme moi, il faut savoir que ma méthode prend beaucoup trop de temps
Cependant, j'ai écrit un autre code plus rapide. Voilà le principe : tout entier est un produit de nombres premiers. C'est à dire qu'après avoir divisé un nombre par des entiers, on finit par aboutir à un nombre divisible uniquement par lui même et 1 (donc premier)

L'idée est simple : on divise un nombre par les plus petits diviseurs possibles (on commence à 2 évidemment) :

1. Si la division est possible, on divise le nombre et on ramène le diviseur à 2
2. Sinon, on augmente le diviseur jusqu'à atteindre une division possible ou le nombre lui-même (qui sera donc notre plus grand nombre premier)

Voilà le code :

#include <iostream>

using namespace std;

int main()
{
    long long testDivider = 2;
    long long largestDivider = 0;
    long long number = 600851475143;

    while (testDivider != number)
    {
        if (number % testDivider == 0)
        {
            number /= testDivider;
            testDivider = 2;
        }

        else
            testDivider++;
    }

    largestDivider = testDivider;

    cout << largestDivider;
}

En espérant avoir aidé certains ^^