import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
/**
* @param args
*/
public static void main(String[] args) throws Exception{
// TODO Auto-generated method stub
int [] markedCount = new int[100001];
for(int i = 2; i <= 100000; i++) {
if(markedCount[i] == 0) {
for(int j = i; j <= 100000; j += i) {
markedCount[j] += 1;
}
}
}
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder result = new StringBuilder();
int T = Integer.parseInt(br.readLine());
int A, B, K;
StringTokenizer sz;
while(T-- > 0) {
sz = new StringTokenizer(br.readLine(), " ");
A = Integer.parseInt(sz.nextToken());
B = Integer.parseInt(sz.nextToken());
K = Integer.parseInt(sz.nextToken());
int resultN = 0;
for(int i = A; i <= B; i++) {
if(markedCount[i] == K) {
resultN++;
}
}
result.append(resultN+"\n");
}
System.out.println(result);
}
}
Can some one help me figure where the exception is thrown? I tried but din't get a clue :(