2523. Nombres premiers les plus proches de portée

DEV - 07/03
2523. Nombres premiers les plus proches de la plage Difficulté: Sujets moyens: mathématiques, théorie des nombres donnée deux ...

2523. Nombres premiers les plus proches de portée

Difficulté: moyen

Sujets:Mathématiques,Théorie des nombres

Étant donné deux entiers positifsgaucheetdroite, Trouvez les deux entiersnum1etnum2tel que:

  • gauche <= num1 <num2 <= droite.
  • Les deuxnum1etnum2sont des nombres premiers 1.
  • num2 - num1est le minimum parmi toutes les autres paires satisfaisant aux conditions ci-dessus.

Retourner le tableau entier positifANS = [num1, num2]. S'il y a plusieurs paires satisfaisant à ces conditions, retournez celle avec la plus petitenum1valeur. S'il n'existe pas de tels chiffres, retournez[-1, -1].

Exemple 1:

  • Entrée: gauche = 10, droite = 19
  • Sortie: [11,13]
  • Explicatio...
    [Courte citation de 8% de l'article original]
Loading...