Запросы на простое число

---

Задан массив a из N целых чисел и Q запросов, где каждый запрос предоставляет вам четыре целых числа L, R, X и Y.
вы должны вычислить значение каждого запроса в соответствии с заданной функцией ?

F(L, R, X, Y) {

     result := 0
     for( i = X to i = Y )  {
         if( isPrime(i) ) {
             for( j = L to j = R ) {
                  number := a[j]
                  exponent := 0
                  while( number % i == 0 ) {
                     exponent := exponent + 1 
                     number := number/i
                  }
                  result := result + exponent
              }
         }
     }
     return result
}

isPrime (x) возвращает true, если x является простым числом, в противном случае false.

Example:
4 // size of array
2 3 4 5 // array elements
2 //number of queries
1 3 2 3 
1 4 2 5

Output:
4
5

Что я уже пробовал:

я пробовал предварительно вычислить все простые множители всех чисел в массиве , но после этого у меня возникли проблемы с обработкой запросов

---