Алгоритми і числа

а) Набір випадкових дій

б) Послідовність команд для досягнення певного результату

в) Назва програми

г) Формула для обчислень

а) /

б) %

в) //

г) *

а) /

б) //

в) %

г) **

а) for

б) while

в) repeat

г) loop

а) n = n / 10

б) n = n * 10

в) n = n + 10

г) n = n поділити на 10 без остачі

а) 123

б) 6

в) 3

г) 0

а) 2 3 4 5 8

б) 2 3 4 5 6 7 8 9

в) 3 6 9

г) 2 5 8

а) для i від 1 до n: сума = сума + i

б) поки n > 0: сума = сума + n % 10; n = n // 10

в) якщо n % 2 == 0: сума = n

г) сума = n * 10

а) Парне

б) Непарне

в) 7

г) Нічого

а) Обчислює суму цифр числа

б) Знаходить найбільший дільник

в) Виконує факторизацію числа

г) Перевіряє парність

а)

if n % 2 == 0:
 print("Просте")

б)

for i in range(2, n):
 if n % i == 0:
 print("Складене")
 break 
 else:
 print("Просте")

в)

if n // 2 == 0:
 print("Складене")

г)

if n % 3:
 print("Просте")

а) Перевіряти всі числа від 2 до n

б) Перевіряти дільники від n/2

в) Перевіряти тільки числа до √n

г) Перевіряти лише парні числа

а) Виведе прості множники

б) Виведе час виконання

в) Виведе кількість ітерацій

г) Виведе число n

а) Алгоритм має лінійну складність

б) Алгоритм має квадратичну або гіршу складність (O(√n) або більше).

в) Алгоритм не працює

г) Час виконання не залежить від розміру числа