No. No es útil en absoluto. Los sistemas que necesitan primos grandes generalmente tienen el código principal codificado en el programa. Esto se debe a que necesitamos saber que el principal fue generado por una fuente confiable.
El sondeo de un servicio en línea generaría una dependencia de seguridad indeseable e innecesaria: si el servicio en línea le da un mal cebado, la seguridad de su sistema se rompería. Y es innecesario; en casi todos los casos, una mejor solución es codificar el código principal de su programa (o, en el caso raro de que no sea suficiente, generar su propio número primo; eso no es algo que deba hacer con frecuencia).