El mejor metodo?
Citando Wikipedia: “Ni siquiera se sabe si existe un polinomio univariado de grado al menos 2 que asuma un número infinito de valores primos; ver conjetura de Bunyakovsky “. (Fórmula para números primos)
Entonces, el mejor método en este caso significaría el que involucra la “fuerza bruta más inteligente” y requiere el menor número de cálculos.
- ¿Cuáles son algunas de las áreas en ciencias de la computación que involucran una buena cantidad de matemáticas y también tienen aplicaciones industriales?
- ¿Qué buscan las escuelas de posgrado en estadística / aprendizaje automático en Ph.D. ¿solicitantes?
- ¿Cuál es el significado del teorema de Barrington?
- ¿Por qué me sigue mostrando el valor 0.0 en mi código Python?
- ¿Cómo puede un estudiante inteligente de la escuela refutar teoremas muy grandes y bien establecidos en matemáticas?
Reduje el número de cálculos haciendo lo siguiente
- Como n comienza con 0, b debe ser primo, así que enumere todos los primos por debajo de 1000
- La optimización típica para encontrar si un número es primo o no, es decir, verificar solo los números impares y los factores solo hasta raíz cuadrada (número)
- Si obtiene (n ^ 2 + an + b) menor o igual que 0, ni siquiera debería verificar si es primo (ya que un algoritmo típico de verificación de primos puede representarlo como primo), es decir, no verificará más n .
Espero que haya ayudado!