Datentypen Prüfen of eine Zahl Quadratzahl ist

[civben85]

Hallo,

ich hätte mal im Rahmen des ProjectEulers eine kurze Zwischenfrage, und zwar möchte ich die Teiler einer Zahl in einer ArrayList abspeichern und muss dabei prüfen ob die Zahl eine Quadratzahl ist.
Bisher mache ich es mit:

Pseudocode:

if ((double) ((int) Math.sqrt(n))) == Math.sqrt(n))
then add Math.sqr(n)

Das heisst ich caste die Wurzel von n (double) auf (int) und dann wieder auf (double). Wenn beim casten auf (int) nichts abgeschnitten wurde dann sind beide doubles am Ende gleich.

Allerdings ist es meiner Meinung nach kein schöner Stil, ich komme aber leider auf keine cleverere Lösung :autsch:

Also vielen Dank schonmal im Vorraus.

Grüße, Ben

P.S. (sorry wegen der vielen Klammern) 😉

 

[Gast2]

Würde ich ähnlich machen:

private static boolean isSquareNumber (int number) {
	return Math.pow ((int)Math.sqrt(number), 2) == number;
}

 

[DrZoidberg]

Vielleicht so

long sqrtn = Math.round(Math.sqrt(n))
if(sqrtn * sqrtn == n) ...