[ create a new paste ] login | about

Link: http://codepad.org/5CXy0oLS    [ raw code | output | fork ]

C++, pasted on Jul 2:
// Exo13 - Implémentation du crible d'érastothene
#include "std_lib_facilities.h"

int main()
{
        unsigned long int m = 0;			// Maximun de l'intervalle		
	vector<unsigned long int>entiers; 		// Vector des entiers

	cout << "Crible d'Erastothène - 1.0 - Zolive" << endl;
	cout << "Trouve les Nombres premier sur [2, max]" << endl;
	cout << endl;
	cout << "Entrez la borne maximale :";
	cin >> m;
	
	// inserer les entiers selon l'interval défini
	for (unsigned long int i=2; i <= m; ++i)
	{
		entiers.push_back(i);			
	}
	
	// Crible
	// Partir du premier nombre premier
	unsigned long int j=2;
	
	// Iterer tant que le plus petit nombre premier trouvé
	// est inférieur a SQRT(borne maximale)
	while (j < sqrt(m))
	{
		// Parcourir le vector
		for (unsigned long int i=0; i < entiers.size(); ++i)
		{
			// ne pas éliminer la valeur j
			if (entiers[i] > j)
			{
				// tester si l'entier est divisible.
				if (entiers[i] % j == 0)
				{
					entiers[i]=0; // Le marquer
				}
			}
		}
				
		++j;
	}
	
	// Parcourir le tableau
	for (unsigned long int i=0; i < entiers.size(); ++i)
	{
		// Tester et Afficher les entiers non éliminés qui sont Premier
		if (entiers[i] != 0)
		{
			cout << entiers[i] << endl;
		}
	}
}


Output:
1
Line 31: error: std_lib_facilities.h: No such file or directory


Create a new paste based on this one


Comments: