Алгоритмы (Python): различия между версиями

Материал из Информационная безопасностя
Перейти к навигации Перейти к поиску
Строка 85: Строка 85:
 
=== Найти НОД(A,B), используя алгоритм Евклида: ===
 
=== Найти НОД(A,B), используя алгоритм Евклида: ===
 
<syntaxhighlight lang="python" line>
 
<syntaxhighlight lang="python" line>
 +
a = int(input("Введите число a: "))
 +
b = int(input("Введите число b: "))
  
 +
while b !=0:
 +
    (a, b) = (b, a % b)
 +
 +
print(f"НОД(a, b) = {a}")
 
</syntaxhighlight>
 
</syntaxhighlight>
  

Версия 11:58, 26 июня 2021

Код программ

Сумма вводимых целых чисел

1 count = int(input('Введите число слагаемых: '))
2 
3 sum = 0
4 for i in range(1, count + 1):
5     x = int(input(f'Введите число № {i}: '))
6     sum += x
7 
8 print(f"Сумма = {sum}")

Произведение целых чисел

1 count = int(input('Введите число множителей: '))
2 
3 product = 1
4 for i in range(1, count + 1):
5     x = int(input(f'Введите число № {i}: '))
6     product *= x
7 
8 print(f"Произведение = {product}")

Сколько нечетных среди n введенных

1 n = int(input('Введите количество чисел: '))
2 
3 count = 0
4 for i in range(1, n + 1):
5     x = int(input(f'Введите число № {i}: '))
6     if x % 2 == 1:
7         count += 1
8 
9 print(f"Количество нечётных чисел = {count}")

Защита от неверного ввода

1 x = int(input("Введите x>0: "))
2 
3 while x <= 0:
4     print("Неверный ввод: ")
5     x = int(input("Введите x>0: "))
6 
7 print(f"x = {x}")

Вывод 10 первых степеней двойки

1 x = 2
2 n = 10
3 
4 for i in range(1, n+1):
5     print(f"2 ** {i} = {x}")
6     x *= 2

Вывод всех двухзначных чисел, кратных 5

1 x = 10
2 
3 while x < 100:
4     print(x)
5     x += 5

Вывод n первых чисел Фибоначчи

1 n = int(input("Введите число n: "))
2 
3 (a, b) = (0, 1)
4 print(a, b, end=' ')
5 
6 for i in range(n-2):
7     (a, b) = (b, a+b)
8     print(b, end=' ')

Найти НОД(A,B), используя алгоритм Евклида:

1 a = int(input("Введите число a: "))
2 b = int(input("Введите число b: "))
3 
4 while b !=0:
5     (a, b) = (b, a % b)
6 
7 print(f"НОД(a, b) = {a}")

Найти сумму цифр целого числа m

Найти max из введенных чисел

Найти min, удовлетворяющее условию p(x)

Есть ли среди введенных число k?

Является ли число N>1 простым?

Разложение числа на простые множители