Added Primes.java

alexlorenlee · alexlorenlee · commit 6cb7f51ae799 · 2019-05-14T20:39:12.000-04:00
diff --git a/Programs/Primes.java b/Programs/Primes.java
@@ -0,0 +1,35 @@
+import java.util.ArrayList;
+
+public class Primes {
+
+	public static void main(String[] args) {
+		
+		System.out.println(findPrimes(1, 100));
+		
+	}
+	
+	public static ArrayList<Integer> findPrimes(int start, int end) {
+		
+		ArrayList<Integer> primes = new ArrayList<Integer>();
+		
+		for(int n = start; n < end; n++) {
+			boolean prime = true;
+			
+			int i = 2; 
+			while(i <= n/2) {
+				if(n % i == 0) {
+					prime = false;
+					break;
+				}
+				i++;
+			}
+			
+			if(prime) {
+				primes.add(n);
+			}
+		}
+		
+		return primes;
+	}
+
+}
