Prime Numbers in Range in Java
Print all prime numbers in a given range.
IntermediateModule 3: Loop ProgramsExample 9 of 25
prime-numbers-in-range.java
1public class Main {2 private static boolean isPrime(int n) {3 if (n <= 1) return false;4 if (n == 2) return true;5 if (n % 2 == 0) return false;6 for (int i = 3; i * i <= n; i += 2) {7 if (n % i == 0) return false;8 }9 return true;10 }1112 public static void main(String[] args) {13 for (int i = 1; i <= 100; i++) {14 if (isPrime(i)) {15 System.out.print(i + " ");16 }17 }18 }19}
Output
2 3 5 7 11 13 ... 97
What's going on
We implement a simple primality test and loop through the range, printing primes.