Prime Generator (SPOJ) [O(R * X), where R = Max Range of 10^5 & X = sqrt(N)]

primeGenerator.java

// Problem link: https://www.spoj.com/problems/PRIME1/
import java.util.Scanner;
import java.lang.Exception;

class Main {
  public static boolean isPrime(final int N) {
    if(N <= 1)	return false;
    for(int i = 2; i*i <= N; ++i)
      if(N % i == 0)
        return false;
    return true;
  }
  
  public static void main (String[] args) throws Exception {
    Scanner s = new Scanner(System.in);
    int t = s.nextInt();
    while(t-- > 0) {
      int l = s.nextInt(), r = s.nextInt();
      for(int i = l; i <= r; ++i)
        if(isPrime(i))
          System.out.println(i);
    }
  }
}