The calculated distance (air line) between Prievidza and Lučenec is approximately 57 miles respectively 91 kilometers.
By car or train, the actual journey to Lučenec is certainly longer, as only the direct route (as the crow flies) between Prievidza and Lučenec has been calculated here.