Total Spam

[Genesect]

^^

[Mähikel]

[phistoh]

Und was geht heute noch so?

[darklink]

mehr primzahlen?
http://adf.ly/IjRFM

Wie viele Primzahlen gibt es denn? :3

exakt unendlich ^^
(Kann aber nur den Long schaffen!)

Exakt unendlich? Was ist denn exakt unendlich?
Es gibt mehr als nur ein "unendlich"!

nagut, es gibt -1 (0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF) Primzahlen!
iwie klappt BigInteger net >.<

PHP-Code:

package de.bplaced.mtgxyz.primes;

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.math.BigInteger;
import java.util.HashMap;

public class Prim {
    
    static BigInteger plusone(BigInteger val)
    {
        byte[] test=new byte[128];
        test[0]=1;
        return val.add(new BigInteger(test));
    }
    /**
     * @param args
     * @throws IOException 
     */
    public static void main(String[] args) throws IOException {
        File primefile=new File("primes.txt");
        if(primefile.exists()) primefile.delete();
        primefile.createNewFile();
        BufferedWriter bw = new BufferedWriter(new FileWriter(primefile));
        byte[] max=new byte[128];
        byte[] min=max;
        min[0]=1;
        for(int i=0;i<128;i++)
            max[i]=-1;
        BigInteger maxval=new BigInteger(max);
        
        for(BigInteger i=new BigInteger(min);(i.compareTo(maxval))==-1;i=plusone(i)) {
            if(i.isProbablePrime(Integer.MAX_VALUE)) bw.write(i.toString()+"\r\n"); bw.flush(); System.out.println(i.toString());
        }
        bw.close();
    }

} 


[phistoh]

"-1" ist auch nur eine Definition.

Primzahlen gibt es wohl abzählbar unendlich viele. Man kann sie wohl bijektiv auf die natürlichen Zahlen abbilden. :3

[darklink]

package de.bplaced.mtgxyz.primes;

import java.io.BufferedWriter;
import java.io.File;
import java.io.FileWriter;
import java.io.IOException;
import java.math.BigInteger;
import java.util.HashMap;

public class Mine {
HashMap&lt;Long, long[]] hm;
static BigInteger plusone(BigInteger val)
{
byte[] test=new byte[128];
test[0]=1;
return val.add(new BigInteger(test));
}
/**
&#xa0;&#xa0;&#xa0;&#xa0;&#xa0;* @param args
&#xa0;&#xa0;&#xa0;&#xa0;&#xa0;* @throws IOException
&#xa0;&#xa0;&#xa0;&#xa0;&#xa0;*/
public static void main(String[] args) throws IOException {
File primefile=new File("primes.txt");
if(primefile.exists()) primefile.delete();
primefile.createNewFile();
BufferedWriter bw = new BufferedWriter(new FileWriter(primefile));
byte[] max=new byte[128];
byte[] min=max;
min[0]=1;
for(int i=0;i&lt;128;i++)
max[i]=-1;
BigInteger maxval=new BigInteger(max);

for(BigInteger i=new BigInteger(min);(i.compareTo(maxval))==-1;i=plusone(i)) {
if(i.isProbablePrime(Integer.MAX_VALUE)) bw.write(i.toString()+"\r\n"); bw.flush(); System.out.println(i.toString());
}
bw.close();
}

}

[phistoh]

Interessanter wird aber die Frage, wie viele Primzahlen es gibt, die kleiner als n sind. Für eine beliebige natürliche Zahl n.

[darklink]

gib mir eine Zahl n kleiner als 9.223.372.036.854.775.807

[phistoh]

Wenn du n einschränkst ist es ja nicht mehr beliebig.

Und wieso wird das überhaupt eingeschränkt? Definier dir doch fix einen neuen Datentyp für Zahlen beliebiger Länge. Kannst ja Zahlen in einem 32-Bit Zahlensystem nehmen. Dann ist halt jede "Ziffer" 32 Bit groß.

[darklink]

Wenn du n einschränkst ist es ja nicht mehr beliebig.

Und wieso wird das überhaupt eingeschränkt? Definier dir doch fix einen neuen Datentyp für Zahlen beliebiger Länge. Kannst ja Zahlen in einem 32-Bit Zahlensystem nehmen. Dann ist halt jede "Ziffer" 32 Bit groß.

BOOOOOOOOOOOOOOOOOOOOOOOlean arrays!
kann ich dann 4 bit datentypen nehmen!
kennst du einige?

---

Mein fast 7 Jahre alter PC hält es glaube mal genausowenig aus wie den Long-Counter den ich gebaut habe >.<

---

Es gibt Exakt 6542 Primzahlen kleiner als 65536