Advertisement
Guest User

Untitled

a guest
Sep 25th, 2017
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.35 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. void func(int iN) {
  4. std::vector<int> iArray(iN + 1, 1);
  5. iArray[0] = 0;
  6. iArray[1] = 0;
  7.   for(int i = 1; i < iN + 1; ++i) {
  8.     if(iArray[i]) {
  9.       for(j = i; j < iN; j += i) {
  10.         Array[j] = 0;
  11.       }
  12.     }
  13.   }
  14.   for(int i = 0; i < iN; ++i) {
  15.     if(Array[i]) {
  16.       std::cout<<i<<" ";
  17.     }
  18.   }
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement