public class Solution {
int isPrime(int A){
if(A==1){
return 0;
}
for(int i=2; i<=Math.sqrt(A); i++){
if(A%i==0){
return 0;
}
}
return 1;
}
public int[] solve(int[] A, int[][] B) {
int n = A.length;
int[] prefix = new int[n];
prefix[0] = isPrime(A[0]);
for(int i =1; i<n; i++){
prefix[i] = prefix[i-1] + A[i];
}
int m = B.length;
int [] ans = new int[m];
for(int i=0; i<m; i++){
if(B[i][0]>0 ){
ans[i] = prefix[B[i][1]-1] - prefix[B[i][0]-1];
System.out.println(prefix[B[i][1]-1]);
}else{
ans[i] = prefix[B[i][1]-1];
}
}
return ans;
}
}