Question

You are given an array A with N integers.You are required to answer Q queries of the following type:
L R
Determine the count of distinct prime numbers that divides all the array values from index L to R.
Note:Consider 1-based indexing

Answer 1

Answer:

You are given an array A with N integers.You are required to answer Q queries of the following type:

L R

Determine the count of distinct prime numbers that divides all the array values from index L to R.

Note:Consider 1-based indexing