0060 - Prime intre ele

From Bitnami MediaWiki
Revision as of 15:06, 22 March 2023 by Robert Manc (talk | contribs) (Pagină nouă: == Cerinţa == Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele. == Date de intrare == Programul citește de la tastatură două numere naturale '''numar1''' și '''numar2'''. == Date de ieşire == Programul afișează pe ecran mesajul '''PIE''', dacă '''numar1''' și '''numar2''' sunt prime între ele, respectiv '''NOPIE''' în caz contrar. == Restricții și precizări == * numar1, numar2 ∈ Ν * 0 &...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerinţa

Să se scrie un program care să verifică dacă două numere naturale citite de la tastatură sunt prime între ele.

Date de intrare

Programul citește de la tastatură două numere naturale numar1 și numar2.

Date de ieşire

Programul afișează pe ecran mesajul PIE, dacă numar1 și numar2 sunt prime între ele, respectiv NOPIE în caz contrar.

Restricții și precizări

  • numar1, numar2 ∈ Ν
  • 0 ⩽ numar1, numar2 ⩽ 1.000.000.000
  • două numere naturale sunt prime între ele dacă cel mai mare divizor comun al lor este 1

Exemplu1

Intrare
24 36
Ieșire
Datele introduse corespund restricțiilor impuse.
NOPIE

Exemplu2

Intrare
24 35
Ieșire
Datele introduse corespund restricțiilor impuse.
PIE

Rezolvare

<syntaxhighlight lang="python" line> import math


def validare_date(numar1, numar2):

   flag = False
   if numar1.isdigit() and numar2.isdigit():
       if 0 < int(numar1) < 1_000_000_000 and 0 < int(numar2) < 1_000_000_000:
           flag = True
   return flag


if __name__ == '__main__':

   numar1, numar2 = input().split()
   if validare_date(numar1, numar2):
       print("\nDatele de intrare corespund restricțiilor impuse.\n")
       cmmd = math.gcd(int(numar1), int(numar2))   #În Python, putem folosi funcția math.gcd() pentru a calcula cel mai mare divizor comun între două numere.
       if cmmd == 1:
           print("PIE")
       else:
           print("NOPIE")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")

</syntaxhighlight>