Someone

honk@honk ~/coding/java $ time java Primzahlen 15485858
Insgesamt befinden sich 999999 Primzahlen in dem angegebenen Intervall
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 211 223 227 229 
Das waren die ersten 50 Primzahlen des Intervalls.
Es folgen die letzten 5.
15485807 15485837 15485843 15485849 15485857 
0.562851

real	0m0.710s
user	0m0.630s
sys	0m0.023s