Advertisement
Guest User

Untitled

a guest
Jan 17th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.64 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. typedef vector<bool> tab;
  6.  
  7. void affiche(tab x);
  8. void crible(tab& x);
  9.  
  10. int main()
  11. {
  12.     tab test(100,true);
  13.     crible(test);
  14.     affiche(test);
  15.  
  16.     return 0;
  17. }
  18.  
  19. void crible(tab& x)
  20. {
  21.     x[0]=false;
  22.     for(size_t i(2); i<x.size(); i++)
  23.     {
  24.         for(size_t j(2); j<x.size(); j++)
  25.         {
  26.             if(((j*i)%i)==0 and i*j<x.size())
  27.             {
  28.                 x[i*j]=false;
  29.             }
  30.         }
  31.     }
  32.  
  33. }
  34.  
  35. void affiche(tab x)
  36. {
  37.     for(size_t i(0); i<x.size(); i++)
  38.     {
  39.         if(x[i])
  40.         {
  41.             cout<<i<<" ";
  42.         }
  43.     }
  44. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement