CSCB324
Задачи 2023
Задача 7: Прости20
Да се напише програма, която намира броя на простите числа в
редица с елементи цялата част на стойността на израза:
((1 + sin(0.1*i))*k) + 1, i = 1, 2, ..., N.
Вход:
На стандартния вход са зададени не повече от 100 примери.
Всеки пример се определя с две положителни цели числа k и N на
един ред (k <= 1018, N <= 103).
Изход:
Извежда се намерения брой - за всеки пример на отделен ред.
Пример:
4 10
500 100
Решение на примера:
5
17
Обяснение: За първия пример редицата е: 5 5 6 6 6 7 7 7 8 8
и пет от елементите са прости числа (5 5 7 7 7).
Задача 8: Коефициент20
Напишете програма, която намира коефициента пред k-тата
степен на x в полинома
p(x) = (x - 1)n(x + 1)m.
Вход
За всеки тестов пример са зададени по три цели числа на един ред -
стойностите на n, m и k.
Ограничения
n, m >= 0
n + m <= 60
0 <= k <= n + m
Изход
За всеки тестов пример програмата трябва да изведе на отделен ред
коефициента пред k-тата степен на x в съответния
полином.
Примерен вход:
3 1 3
4 0 2
Решение:
-2
6