La fonction random ne renvoit que des valeurs faibles

Bonjour,

J'essaie d'utiliser la fonction random() en C++ pour récupérer une valeur comprise entre 0 et 550 000 (le nombre de mots de mon dictionnaire).
Problème : elle me renvoie systématiquement des valeurs faibles (< 20 000 en général). J'ai donc écrit un petit programme pour vérifier, je n'arrive pas à obtenir de valeur aléatoire > 100 000 même au bout de 10 000 000 itérations !
Où est le problème ?

#include <iostream>
#include <ctime>
#include<cstdlib>

using namespace std;

int main()
{
    srand(time(0));

    int nbAleatoire(0);
    int i(0);
    int nbTest(0);
    string continuer = "O";
    do
    {

    cout << "Nombre d'iterations : " << endl;
    cin >> nbTest;
    while(i<nbTest)
    {
        nbAleatoire = rand() % 550000;
        if(nbAleatoire > 100000)
        {
            cout << nbAleatoire << endl;
            break;
        }
        i++;
    }
    cout << "
    Voulez-vous essayer encore ? (O/N)" << endl;
    cin  >> continuer;
    }while(continuer=="O");
    return 0;
}