Skip to content

Commit 17ed4b9

Browse files
committed
feat: Identify and print prime numbers from 2 to 20 using nested loops
🔍 Logic: - Outer loop increments through numbers 2 to 20. - Inner loop checks divisibility from 2 to current number. - If `divisor == currentNumber`, it means no smaller divisor was found → prime. - If divisible earlier, print "NOT a prime" and exit inner loop early. 🛠️ Note: `break` should be used after detecting a non-prime to skip unnecessary checks. Signed-off-by: Somesh diwan <[email protected]>
1 parent 32af786 commit 17ed4b9

File tree

1 file changed

+24
-0
lines changed

1 file changed

+24
-0
lines changed
Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
public class FindPrimeNumbers {
2+
public static void main(String[] args) {
3+
int currentNumber = 2; // Number to analyze
4+
int maxNumber = 20; // Max value to check
5+
6+
while (currentNumber <= maxNumber) {
7+
boolean isPrime = true;
8+
9+
for (int divisor = 2; divisor <= currentNumber / 2; divisor++) {
10+
if (currentNumber % divisor == 0) {
11+
System.out.println(currentNumber + " is NOT a prime number!");
12+
isPrime = false;
13+
break; // No need to check further, already found a divisor
14+
}
15+
}
16+
17+
if (isPrime) {
18+
System.out.println(currentNumber + " is a prime number!");
19+
}
20+
21+
currentNumber++;
22+
}
23+
}
24+
}

0 commit comments

Comments
 (0)