Программирование. Программирование на языке Python (Полякова К.Ю.). Общие сведения о языке Python История
![]()
|
Вложенные циклыЗадача. Вывести все простые числа в диапазоне от 2 до 1000. сделать для n от 2 до 1000 если число n простое то вывод n число n простое нет делителей [2.. n-1]: проверка в цикле! Что значит «простое число»? ? for n in range(2, 1001): if число n простое: print( n ) Вложенные циклыfor n in range(2, 1001): count = 0 if count == 0: print( n ) for k in range(2,n): if n % k == 0: count += 1 вложенный цикл Вложенные циклыfor i in range(1,4): for k in range(1,4): print( i, k ) Как меняются переменные? ? 1 1 1 2 1 3 2 1 2 2 2 3 3 1 3 2 3 3 Переменная внутреннего цикла изменяется быстрее! ! Вложенные циклыfor i in range(1,5): for k in range(1,i+1): print( i, k ) Как меняются переменные? ? 1 1 2 1 2 2 3 1 3 2 3 3 4 1 4 2 4 3 4 4 Переменная внутреннего цикла изменяется быстрее! ! Поиск простых чисел – как улучшить?count = 0 k = 2 while : if n % k == 0: count += 1 k += 1 while k <= math.sqrt(n): … Что плохо? ? while k*k <= n: if n % k == 0: break k += 1 if k*k > n: print ( n ) k*k <= n Как ещё улучшить? ? выйти из цикла если вышли по условию Задачи«A»: Напишите программу, которая получает натуральные числа A и B (A Пример: Введите границы диапазона: 10 20 11 13 17 19 «B»: В магазине продается мастика в ящиках по 15 кг, 17 кг, 21 кг. Как купить ровно 185 кг мастики, не вскрывая ящики? Сколькими способами можно это сделать? Задачи«C»: Ввести натуральное число N и вывести все натуральные числа, не превосходящие N и делящиеся на каждую из своих цифр. Пример: Введите N: 15 1 2 3 4 5 6 7 8 9 11 12 15 Символьные строки Символьные строкиНачальное значение: Вывод на экран: print ( s ) s = "Привет!" Длина строки: n = len ( s ) print ( s[5] )
Строка – это последовательность символов! ! print ( s[-2] ) s[len(s)-2] |