Quelles sont toutes les paires possibles d'éléments mutuellement distincts dans une plage ?

Ici, nous verrons comment compter le nombre de paires de nombres premiers entre eux dans une plage où un nombre n'apparaît pas dans plus d'une paire.

Avant de discuter de logique, voyons ce que sont les nombres premiers entre eux ? Les nombres relativement premiers sont les nombres qui n'ont qu'un seul diviseur entier positif (c'est-à-dire 1). Autrement dit, on peut dire que le plus grand commun diviseur de ces deux nombres est 1.

Ici, nous fournissons des limites inférieures et supérieures. Si les limites inférieure et supérieure sont respectivement 1 et 6, alors il existe trois logarithmes. Ce sont (1, 2), (3, 4) et (5, 6)

La façon de résoudre ce problème est la suivante : si ces nombres sont continus, ils forment une paire de nombres premiers entre eux.

sont toujours premiers entre eux. Le compte sera donc (R – L + 1)/2. Si (R – L + 1) est impair, alors 1 Les nombres restants ne seront mis en paires, s'ils sont pairs, alors tous seront des paires

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!