Задача на c++
Здравейте,може ли малко помощ с една задача?
Да се напише програма, която създава масив с n елемента и запазва на всяка негова позиция дали съответната позиция, разглеждана като естествено число, е просто число или не. Да се изведе на конзола всяко едно число от 0 до n – 1 като до самото число е изписано дали е просто или съставно, използвайки този масив.
Пример:
Вход : 7
Изход:
0 – Not prime
1 – Not prime
2 – Prime
3 – Prime
4 – Not prime
5 – Prime
6 - Not prime