Quantcast
Channel: CodeChef Discuss - latest questions
Viewing all articles
Browse latest Browse all 40121

KPRIME - Simple code in java throwing NZEC. pls help me figure out why

$
0
0
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 :(


Viewing all articles
Browse latest Browse all 40121

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>