Задачи за тренинг
(2012/2013)
Задача 1а. Да се напише
програма за превръщане на естествено число от запис в двоична,
осмична и шестнадесетична
бройни системи в запис в десетична бройна система.
Вход:
На стандартния вход се задава редица от двойки числа
(примери),
като всяка двойка е на отделен ред. Първото число
от двойката е основата на бройната система и може да бъде 2, 8 или
16, в която е записано второто число, което е по-малко от
106.
Изход:
За всеки пример (двойка числа) от входа се извежда едно число на
отделен ред
- записа на второто число в десетична бройна система.
Пример:
2 1111
16 F
8 1
Решение на примера:
15
15
1
Задача
1b. Да се напише програма, която намира броя на простите
числа в даден затворен интервал.
Вход:
Първото число от входа е броят на примерите на входа.
Следващите
двойки числа a и b задават интервала, в който ще
се търси. Двете числа са цели, положителни, a < b < 106.
Изход:
За всеки пример от входа се извежда на отделен ред намерения брой.
Пример:
3
1 5
13 14
20 22
Решение на примера:
3
1
0