diff --git a/add-primecheck-algorithm b/add-primecheck-algorithm new file mode 100644 index 000000000000..e69de29bb2d1 diff --git a/src/main/java/com/thealgorithms/math/PrimeCheck.java b/src/main/java/com/thealgorithms/math/PrimeCheck.java new file mode 100644 index 000000000000..94afa08d0bea --- /dev/null +++ b/src/main/java/com/thealgorithms/math/PrimeCheck.java @@ -0,0 +1,19 @@ +package com.thealgorithms.math; + +public class PrimeCheck { + public static boolean isPrime(int n) { + if (n <= 1) return false; + for (int i = 2; i <= Math.sqrt(n); i++) { + if (n % i == 0) return false; + } + return true; + } + + public static void main(String[] args) { + int num = 7; + if (isPrime(num)) + System.out.println(num + " is a prime number."); + else + System.out.println(num + " is not a prime number."); + } +}