The calculated distance (air line) between Prüm and Stuttgart is approximately 158 miles respectively 254 kilometers.
By car or train, the actual journey to Stuttgart is certainly longer, as only the direct route (as the crow flies) between Prüm and Stuttgart has been calculated here.