-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathPrimeNumberGenerator.java
77 lines (39 loc) · 1.82 KB
/
PrimeNumberGenerator.java
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
import java.util.* ;
public class PrimeNumberGenerator{
private boolean isPrime ;
private long upperBound ;
ArrayList<Long> arr ;
public PrimeNumberGenerator(long upperBound){
this.upperBound = upperBound ;
}
public ArrayList<Long> generate(){
arr = new ArrayList<Long>() ;
for(long temp=2 ; temp <= upperBound ; temp++){
if(isPrime(temp)){
arr.add(temp) ;
}
else{
continue ;
}
}
return arr ;
}
public boolean isPrime(long n ){
isPrime = true ;
long sqrt =(long) Math.floor((Math.sqrt(n))) ;
for(long temp = 2; temp <= sqrt; temp++){
if(n%temp==0){
isPrime= false ;
}
}
return isPrime ;
}
public String toString(){
return Arrays.toString(arr.toArray()) ;
}
public static void main(String args[]){
PrimeNumberGenerator test = new PrimeNumberGenerator(100) ;
test.generate() ;
System.out.println(test.toString()) ;
}
}