Задачи

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

Вход:
На стандартния вход са зададени не повече от 100 примери. Всеки пример се определя с две положителни цели числа s и N на един ред (s < 103, N < 109). s определя числова редица (чрез srand(s)) с дължина N, която се генерира с rand()%1000.

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

Пример:
25 10
102 10000


Решение на примера:
3
1616

Задача 2b. Да се напише програма за събиране на прости дроби. Резултатът да се представи като несъкратима дроб.

Стандартен вход:
Всеки пример се задава със сума на две дроби
на отделен ред:  m/np/q, където m,  n, p, q са естествени числа, по-малки от 10000 . Входът съдържа няколко примера.

Стандартен изход:
За всеки пример на изхода се записва сумата на двете дроби като несъкратимата дроб по същия начин, както зададените на входа дроби. Когато решението е цяло число, то се записва по нормалния начин.

Пример:

1/2 + 1/3
10/4 + 2/4

Решение на примера:
5/6
3

https://www.hackerrank.com/contests/cscb300-2016-t02/challenges