-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathPrimeNumbers.java
More file actions
28 lines (24 loc) · 851 Bytes
/
Copy pathPrimeNumbers.java
File metadata and controls
28 lines (24 loc) · 851 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
import java.util.ArrayList;
import java.util.List;
public class PrimeNumbers {
public static List<Integer> getPrimeNumbersUptoN(int n) {
List<Integer> primeNumbers = new ArrayList<>();
for (int numberToCheck = 2; numberToCheck <= n; numberToCheck++) {
boolean isPrime = true;
for (int factor = 2; factor <= numberToCheck/2; factor++) {
if (numberToCheck % factor == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
primeNumbers.add(numberToCheck);
}
}
return primeNumbers;
}
public static void main(String[] args) {
List<Integer> primeNumbers = getPrimeNumbersUptoN(100);
System.out.println("Prime numbers found: " + primeNumbers);
}
}