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

Тема в разделе "WASM.A&O", создана пользователем Black_mirror, 20 ноя 2008.

  1. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    Код (Text):
    1. for(i=2;i<sqrtN;i++)
    2.   if(S[i])
    3.     for(j=.....;j<N;j+=i) S[j]=false;
    что это за алгоритм и что было на месте многоточий? :)
     
    Black_mirror, 20 ноя 2008
    #1
  2. Stiver

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

    Публикаций:
    0
    Регистрация:
    18 дек 2004
    Сообщения:
    812
    Адрес:
    Germany
    Решето Эратосфена, i^2
     
    Stiver, 20 ноя 2008
    #2
  3. Black_mirror

    Black_mirror Active Member

    Публикаций:
    0
    Регистрация:
    14 окт 2002
    Сообщения:
    1.035
    Stiver
    ты знал!
     
    Black_mirror, 20 ноя 2008
    #3