Prím-e algoritmusnál okozhat-e problémát ha a prím gyökéig nézem az osztókat és a prím gyökét lekerekítem egész számmá? Vagy felfele kéne kerekíteni?

"Ha meg pont egész a gyök, akkor arra figyelj, hogy float osztásnál pl. 5 helyett 4.999999... ad a gyökvonás, akkor 5-öt ki fogod hagyni."

Az nem törvényszerű hogy 4.9999...-et ad.

Egyébként érdemes lehet egész aritmetikában gyököt vonni, ekkor nincs meg a float azon veszélye.

"Az nem törvényszerű hogy 4.9999...-et ad."

Igen, azt írtam, hogy pl.

Egész aritmetikában mi lesz a gyök, ha az amúgy nem egész szám lenne? pl. 30-nak a gyöke

"Egész aritmetikában mi lesz a gyök, ha az amúgy nem egész szám lenne? pl. 30-nak a gyöke"

Az négyzetgyökének az egész része.

[link]

A gyökvonó algortimus matematikailag szinte ugyanolyan sablon szerint működik Newton-módszerrel egész aritmetikára is.