diff --git a/NumberSystem/SieveOfEratosthenes.java b/NumberSystem/SieveOfEratosthenes.java new file mode 100644 index 0000000000000000000000000000000000000000..ff207a6577260cfd3abe0508b833604c52393f67 --- /dev/null +++ b/NumberSystem/SieveOfEratosthenes.java @@ -0,0 +1,24 @@ +package NumberSystem; + +import java.util.ArrayList; +public class SieveOfEratosthenes { + static ArrayList<Integer> sieveOfEratosthenes(int n) { + ArrayList<Integer> arr= new ArrayList<>(); + + for(int i=2;i<=n;i++){ + if(isPrime(i)) + arr.add(i); + } + + return arr; + + } + static boolean isPrime(int n){ + + for(int i=2;i<n;i++){ + if(n%i==0) + return false; + } + return true; + } +}