Задачи

Задача 1а. Да се напише програма за превръщане на естествено число от запис в двоична, осмична и шестнадесетична бройни системи в запис в десетична бройна система.

Вход:
На стандартния вход се задава редица от двойки числа (примери), като всяка двойка е на отделен ред. Първото число от двойката е основата на бройната система (може да бъде 2, 8 или 16), в която е записано второто число, което е по-малко от 10⁶.

Изход:
За всеки пример (двойка числа) от входа се извежда едно число на отделен ред - записа на второто число в десетична бройна система.

Примерен вход:
2 1111
16  F
8 1

Решение:
15
15
1

---

Задача 1b. Да се напише програма, която намира броя на простите числа в случайно генерирана редица от 10000 числа.

Вход:
От стандартния вход за всеки пример се чете по едно положително цяло число В < 100. Редицата се генерира с rand()%10000, с начална стойност srand(B). Входът съдържа много примери.

Изход:
Извежда се намерения брой - за всеки пример на отделен ред.

Примерен вход:
2
16

Решение:
1230
1261

---