В массиве найти простые числа меньшие заданного

   #include <iostream>
    #include <vector>
 
         using namespace std;
         bool is_prime(long long n){
         if(n == 1) return false;
         for(int i = 2; i * i <= n; i++){
         if(n % i == 0){
            return false;
            }
         }
            return true;
         }
            int main(){
            long long counter = 0;
            vector<long long> arr;
            long long n; cin >> n;
            for(long long i = 0; i < n; ++i){
            long long tmp; cin >> tmp;
            arr.push_back(tmp);
         }
            for(auto i : arr){
            cout << counter << " ";
             if(is_prime(i)){
              counter++;
          }
          }
          }

#include <iostream>
using namespace std;
 
bool is_prime(long long n) {
    if (n == 2) return true;
    if (n < 2 || n % 2 == 0) return false;
    for (long long i = 3; i * i <= n; i += 2) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}
 
int main() {
    long long counter = 0, n, tmp, *arr;
    cin >> n;
    arr = new long long[n];
    for (long long i = 0; i < n; ++i) {
        cin >> tmp;
        arr[i] = tmp;
    }
    for (long long i = 0; i < n; ++i) {
        cout << counter << " ";
        if (is_prime(i)) {
            counter++;
        }
    }
    delete[] arr;
}

#include <iostream>
using namespace std;
 
int main() {
    long long counter = 0, n, i, j, t, *arr;
    cin >> n;
    arr = new long long[n];
    for (i = 0; i < n; ++i) {
        cin >> t;
        arr[i] = t;
    }
    for (i = 0; i < n; ++i) {
        cout << counter << " ";
 
        t = arr[i];
        if (t == 2) counter++;
        if (t < 2 || t % 2 == 0) continue;
        for (j = 3; j * j <= t; j += 2)
            if (t % j == 0)
                break;
        if (j*j > t)
            counter++;
    }
    delete[] arr;
}

#include <iostream>
using namespace std;
 
int main() {
    long long counter = 0, n, i, j, t, *arr;
    cin >> n; // считать кол-во вводимых чисел
    arr = new long long[n]; // создать массив чтобы хранить все эти числа
    for (i = 0; i < n; ++i) { // n раз
        cin >> t; // считать число во временную переменную
        arr[i] = t; // записать число в масив
    }
    for (i = 0; i < n; ++i) { // n раз
        cout << counter << " "; // вывести сколько найдено простых чисел
 
        t = arr[i]; // копирование числа из массива в переменную для удобства
        if (t == 2) counter++; // если число равно двум - увеличить счётчик простых чисел
        if (t < 2 || t % 2 == 0) continue; // если число меньше двух или делится на два - переход на следующий шаг цикла
        // Проверка числа на делимость числами 3, 5, 7, ..., sqrt(t)
        for (j = 3; j * j <= t; j += 2)
            if (t % j == 0)
                break; // если делится - прерывание цикла
        if (j*j > t) // если цикл выше дошёл до конца
            counter++; // увеличить счётчик простых чисел
    }
    delete[] arr; // удалить массив с хранимыми числами
}

#include <iostream>
using namespace std;
 
int main() {
    long long counter = 0, n, i, j, t, *arr;
    cin >> n;                 // считать кол-во вводимых чисел
    arr = new long long[n];   // создать массив чтобы хранить все эти числа
 
    // Считывание чисел
    for (i = 0; i < n; ++i) { // n раз
        cin >> t; // считать число во временную переменную
        arr[i] = t; // записать число в масив
    }
 
    // Проверка чисел на простоту
    for (i = 0; i < n; ++i) { // n раз
        t = arr[i]; // копирование числа из массива в переменную для удобства
        if (t == 2) // Если число равно двум
            counter++; // Увеличить счётчик
        else if (t > 2 || t % 2) // Иначе, если число больше двух и не делится на два
        {
            // Проверка числа на делимость числами 3, 5, 7, ..., sqrt(t)
            for (j = 3; j * j <= t; j += 2)
                if (t % j == 0)
                    break; // если делится - прерывание цикла
            if (j * j > t) // если цикл выше дошёл до конца
                counter++; // увеличить счётчик простых чисел
        }
        
        cout << counter << " "; // вывести сколько найдено простых чисел
    }
    delete[] arr; // удалить массив с хранимыми числами
}

#include <iostream>
using namespace std;
 
int main() {
    long long k, n, i, j, t, max, *arr, *primes;
    
    cin >> n;
    arr = new long long[n];
    max = 1;
 
    // Считывание чисел и поиск максимального
    for (i = 0; i < n; ++i) {
        cin >> t;
        arr[i] = t;
        if (t > max)
            max = t;
    }
    
    // Инициализация массива простых чисел
    primes = new long long[max/2+1];
    primes[0] = 2;
    k = 1;
    
    // Поиск всех простых чисел не меньше максимального считанного
    for (i = 3; i <= max; i+= 2) {
        // Проверка делимости на все найденные простые числа
        for (j = 0; j < k; j++)
            if (i % primes[j] == 0)
                break;
        // Добавление в массив, если число простое
        if (j == k)
            primes[k++] = i;
    }
 
    // Вывод ответа
    for (i = 0; i < n; ++i) {
        // Подсчёт кол-ва простых чисел меньше текущего числа
        for (j = 0; j < k && arr[i] > primes[j]; j++);
        
        cout << j << " ";
    }
    
    // Освобождение динамической памяти
    delete[] arr;
    delete[] primes;
}