#include <iostream>

#include "TableauDynamique.h"
#include "ElementTD.h"

using namespace std;

void indiceFrequence(ElementTD freq, ElementTD indMax, TableauDynamique &tab)
{
	ElementTD i = freq;

	while(i <= indMax + 1)
	{
		tab.ajouterElement(i - 1);
		i += freq;
	}
}

void cribleChanceux(TableauDynamique &tab)
{
	int indice = 1;
	unsigned int freq = tab.valeurIemeElement(indice);

	while(freq < tab.taille_utilisee)
	{
		for(unsigned int i = freq; i < tab.taille_utilisee; i = i + freq)
		{
			tab.supprimerElement(i-1);
			i--;
		}

		indice++;
		freq = tab.valeurIemeElement(indice);
	}
}

int main()
{
	TableauDynamique tab;

	indiceFrequence(2, 100, tab);
	tab.afficher();

	cribleChanceux(tab);
	tab.afficher();

	return 0;
}