✔ Primzahlen :)

[zerix]

Hallo,
ich hab auch mal wieder eine Frage

gibt es eine schnelle Möglichkeit zu testen ob eine zahl eine primzahl ist oder nicht? Oder eine möglichkeit eine primzahl zu bestimmen?
Also ich meine keine kleinen primzahlen sondern schon in einer größe von 128 bit.
so komme ich auch schon nächsten frage. gibt es in java eine möglichkeit 128 bit zahlen in eine variable zu speichern?

Danke schonmal im voraus

 

[Thomas Darimont]

Hallo!

 package de.tutorials;
 
 import java.math.BigInteger;
 
 public class BigPrimeNumberExample {
 
 	/**
 	 * @param args
 	 */
 	public static void main(String[] args) {
 		BigInteger number = new BigInteger("170141183460469231731687303715884105727");
 		if(number.isProbablePrime(100)){
 			System.out.println(number + " ist Prim.");
 		}else{
 			System.out.println(number + " ist nicht Prim.");
 		}
 
 	}
 
 }

gruß Tom

 

[zerix]

Was isn BigInteger?
Wie groß können denn die zahlen sein?

 

[Sway]

Schau doch mal mit sizeOf() nach

 

[zerix]

Wie kann man eigentlich mit BigInteger rechnen

 

[RedWing]

http://java.sun.com/j2se/1.4.2/docs/api/java/math/BigInteger.html

Gruß

RedWing

 

[zerix]

Danke, da hätte ich auch von alleine drauf kommen können