LecturesCMC/PythonIntro2019/Prac/1008

08/10 Ещё немножко SSH, циклы и последовательности

Bare репозиторий и репозиторий с рабочей копией — почему в один удобно делать push, а в другой — так себе
- Оцените, как устроен доступ к репозиториям http://git.cs.msu.ru
Упражнение: ввести N и вывести первые N простых чисел (проверка просто циклом)
- + с обязательным использованием else: к while:
Упражнение: ввести N и вывести не превышающие N простые чисел (проверка просто циклом) применяя rw:Решето_Эратосфена
- удалять из списка, по которому сейчас идёт цикл, — не очень хорошая идея
- операция список.remove(элемент) имеет линейную сложность (это поиск и удаление), соответственно, её использование внутри циккла внезапно™ увеличивает вычислительную сложность на порядок
- пример решения вообще без удаления:
```
   1 E = list(range(int(input()),1,-1))
   2 
   3 while E:
   4     N = E.pop()
   5     print(N)
   6     E = [c for c in E if c%N]
```
  список от большого числа к малому, чтобы использовать юолее лёгкую версию .pop() вместо .pop(0); правда, сложности это не понижает

LecturesCMC/PythonIntro2019/Prac/1008 (последним исправлял пользователь FrBrGeorge 2019-10-15 12:27:38)