Zliczanie powtórzeń w tablicy i podciąg

Mam problem z ogarnięciem jak mogę zrealizować sensownie w swoim programie porównywanie losowych liczb. Mam wygenerowaną 100 elementową tablicę liczb całkowitych, przeliczam ją i otrzymuję tablicę liczb pierwszych. Problem pojawia się na etapie odpowiedniego sprawdzenia tej tablicy i wypisania później jej w takim formacie na terminalu:

LICZBA_PIERWSZA_Z_TABLICY [Numer_reprezentujący_ile_razy_tablica_się_powtórzyła]
...
9 [2]
3 [4]
81 [1]
...
itd. ...


Ktoś mógłby mi wyjaśnić metodę? Nie wpadłem na nic mądrego niestety.


Druga sprawa to pytanie o podciąg. Mam jedno zadanie ze studiów o podciągu rosnącym, chciałbym narazie zrozumieć czym jest taki podciąg, rosnący w szczególności. Definicje w internecie niewiele mi mówią. Może ktoś z was jest w stanie mi na chłopski rozum to wyjaśnić?

Możesz użyć mapy std::map lub std::unordered_map.

Podciąg to po prostu ciąg powstały z innego ciągu przez wybranie części z jego elementów. Np. 2, 3, 5 jest podciągiem 1, 2, 3, 4, 5.