Advertisement
qwtomek

erato

Aug 28th, 2014
228
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.43 KB | None | 0 0
  1. vector<int> erato(int start, int stop)
  2. {
  3.         int i, j;
  4.         vector<int> res;
  5.         vector<int> tab(stop);
  6.         for(i=start; i<=stop; i++)
  7.                 tab[i]=i;
  8.         for(i=start; i<=stop; i++){
  9.                 if(tab[i]>1){
  10.                         res.push_back(tab[i]);
  11.                         for(j=i; j<=stop; j=j+i)
  12.                                 tab[j]=0;
  13.                 }
  14.         }
  15.         return res;
  16. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement