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

char x=0x7F;
char y=x*x;//y=01

#define LL unsigned long long
typedef struct {
  LL L, H;
  LL val;
               } LHV;
cin >> n;
LL Max;
LHV *LHV = (LHV *)malloc(sizeof(LZH)*n);
for(int i=0; i<n; i++) {
  cin >> LHV[i].L >> LUV[i].H;
  LHV[i].vfl = 0;
  if (i==0 || LHV[i].H > Max)
       Max = LHV[i].H;
}
for(LL p=2; p*p<=Max; p++) {
  if (!isPrime(p)) continue;
  for (LL pk = p*p; pk <= Max; pk *= p) {
    for(int i=0; i<n; i++) {
      if (pk >=LHV[i].L && pk <=LHV[i].H)
         LHV[i].val++;
    }
  }
}

#include <iostream>
#include <cmath>
 
bool isPrime(uint64_t p){
  uint64_t i, max;
  max = sqrt(p);
  for(i=2;i<=max;i++)if(p % i == 0)return false;
  return true;
}
 
typedef struct {
  uint64_t min, max; //минимальное и максимальное значения зиапазона
  uint64_t num; //количество элементов
}range_t;
 
int main() {
  int n;
  std::cin >> n;
  uint64_t max=0; //максимальное значение, которое нужно проверить
  range_t *range = (range_t *)malloc(sizeof(range_t)*n);
  //ввод диапазонов
  for(int i=0; i<n; i++) {
    std::cin >> range[i].min >> range[i].max;
    range[i].num = 0;
    if (range[i].max > max) max = range[i].max;
  }
  
  //перебор всех простых чисел от 2 до корня из максимального
  for(uint64_t p=2; p*p<=max; p++){
    if (!isPrime(p)) continue; //если число не простое - проверяем следующее
    //перебираем степени найденных чисел - от p^2 до максимального
    for (uint64_t pwr = p*p; pwr <= max; pwr *= p){
      //перебираем все диапазоны
      for(int i=0; i<n; i++){
        //если хоть какая-то степень числа попала в диапазон - это число имеет единственный делитель, тогда         увеличиваем его счетчик
        if (pwr >=range[i].min && pwr <=range[i].max)range[i].num++;
      }
    }
  }
  
  for(int i=0; i<n; i++){
    std::cout << range[i].num << std::endl;
  }
  
  free(range);
}