Prime number generation not so good for finding roots after all. Very costly compared to just failing and passing to newton's method