Найти количество почти простых чисел в заданном интервале натуральных чисел. - C++ - Ответ 11237843

#include <iostream>
#include <cmath>
using std::cin;
using std::cout;
 
bool IsPrime(int n)
{
    for(int i = 2; i * i <= n; ++i)
    {
        if(n % i == 0) return false;
    }
 
    return true;
}
 
int main()
{
    const int size = 1012;
    int low, high, n, p, k, val, tmp;
    int mas[size];
    cin >> n;
 
    for(int i = 0; i < size; ++i)
    {
        mas[i] = 0;
    }
 
    for(int j = 0; j < n; ++j)
    {
        val = 0;
        cin >> low >> high;
        if(low == 1) low++;
        for(int i = 2; i <= i * i; ++i)
        {
            if(i > high) break;
            if(IsPrime(i))
            {
                p = i;
                k = 2;
                while(true)
                {
                    tmp = pow(p, k);
                    if(tmp >= low && tmp <= high) val++;
                    if(tmp > high) break;
                    k++;
                }
            }
        }
        mas[j] += val;
    }
 
    for(int i = 0; i < n; ++i)
    {
        cout << mas[i] << std::endl;
    }
 
    return 0;
}