Задачка об опознании алгоритма

Discussion in 'WASM.A&O' started by Black_mirror, Nov 20, 2008.

  1. Black_mirror

    Black_mirror Active Member

    Blog Posts:
    0
    Code (Text):
    1. for(i=2;i<sqrtN;i++)
    2.   if(S[i])
    3.     for(j=.....;j<N;j+=i) S[j]=false;
    что это за алгоритм и что было на месте многоточий? :)
     
    Black_mirror, Nov 20, 2008
    #1
  2. Stiver

    Stiver Партизан дзена

    Blog Posts:
    0
    Решето Эратосфена, i^2
     
    Stiver, Nov 20, 2008
    #2
  3. Black_mirror

    Black_mirror Active Member

    Blog Posts:
    0
    Stiver
    ты знал!
     
    Black_mirror, Nov 20, 2008
    #3