primzahl5 -- mit billionen und billiarden.

class primzahl5 {

  static long teiler (long z) {
    long r=z;
    if (z % 2 == 0) return 2;
    double wz=Math.sqrt(z);
    for (long i=3; i<wz+1; i+=2){
      if (z%i==0) {
        r=i;
        i=z;
      }      
    }
    return (r);
  }

  public static void main (String args[]) {
    int count=0;
// maxint is supposedly 9223372036854775808
    long help=1;
    System.out.println("2 ");
    for (long i = 1+help*1000000*1000000; i<1000+help*1000000*1000000; i=i+2) {
//      System.out.println("testing "+i+" teiler: "+teiler(i));     // bang!
      if (teiler(i)==i) {
        System.out.print(i+" ");
        if (count++==5) {
          System.out.println();
          count=0;
        }
      }
    }
    System.out.println();
    for (long i = 1+help*1000*1000000*1000000; i<1000+help*1000000*1000000*1000;
      i=i+2){
//      System.out.println("testing "+i+" teiler: "+teiler(i));     // bang!
      if (teiler(i)==i) {
        System.out.print(i+" ");
        if (count++==4) {
          System.out.println();
          count=0;
        }
      }
    }
  }
}
/*
2
1000000000039 1000000000061 1000000000063 1000000000091 1000000000121 1000000000163
1000000000169 1000000000177 1000000000189 1000000000193 1000000000211 1000000000271
1000000000303 1000000000331 1000000000333 1000000000339 1000000000459 1000000000471
1000000000537 1000000000543 1000000000547 1000000000561 1000000000609 1000000000661
1000000000669 1000000000721 1000000000751 1000000000787 1000000000789 1000000000799
1000000000841 1000000000903 1000000000921 1000000000931 1000000000933 1000000000949
1000000000997
1000000000000037 1000000000000091 1000000000000159 1000000000000187
1000000000000223 1000000000000241 1000000000000249 1000000000000259 1000000000000273
1000000000000279 1000000000000297 1000000000000357 1000000000000399 1000000000000403
1000000000000487 1000000000000513 1000000000000613 1000000000000711 1000000000000741
1000000000000783 1000000000000811 1000000000000843 1000000000000873 1000000000000921
worgtsone@p800:~/sprachen/java>
*/