Найти все простые числа данного массива

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <math.h>
using namespace std;
 
int main()
{
    setlocale(LC_ALL, "rus");
    char st[] = { "--------------------------------------------------- " };
    const int SIZE = 10;
    const int first = -25;
    const int last = 25;
    int j = 0;
    int A[SIZE] = {};
    srand(time(NULL));
    do
    {
        printf("Для ввода данных вручную введите - 1, автоматически - 2, завершить работу - 3.\n");
        scanf_s("%d", &j);
        if (j == 1)
        {
            for (int i = 0; i < SIZE; i++)  
            {
                printf("\t");
                scanf_s("%d", &A[i]);        
            }
            printf("\n");
        }
        else if (j == 2)
        {
            printf("\n");
            for (int i = 0; i < SIZE; i++)
            {                                                 
                A[i] = first + rand() % (last - first + 1);
            }
        }
        if ((j == 2) || (j == 1))
        {
            printf("%s\n", st);
            printf("|");
            for (int i = 0; i < SIZE; i++)
            {
                printf("%4d|", A[i]);      
            }
            printf("\n%s\n", st);
            printf("\n\n");
        }
    } while (j != 3);