codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
// 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; } } }
Private
[
?
]
Run code
Submit