0481 - Prod 2 Cons

From Bitnami MediaWiki
Revision as of 11:38, 15 March 2023 by Carla Chereji (talk | contribs)

Cerință

Se citește un număr natural n. Să se stabilească dacă n poate fi scris ca produs de două numere naturale consecutive.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul afișează pe ecran două numere naturale consecutive al căror produs este n, ordonate crescător și separate printr-un spațiu, dacă există sau mesajul NU EXISTA, dacă nu există două astfel de numere.

Restricții de precizări

  • 1 ⩽   n ⩽ 100000

Exemplul 1

Intrare
12
Ieșire
Datele introduse corespund restricțiilor impuse.
3
4

Exemplul 2

Intrare
101
Ieșire
Datele introduse corespund restricțiilor impuse.
NU EXISTA

Rezolvare ver. 1

<syntaxhighlight lang="python" line="1" start="1"> def main():

   n = int(input("Introduceți un număr: "))
   found = False
   for i in range(1, int(n ** 0.5) + 1):
       if i * (i + 1) == n:
           print("{} {}".format(i, i + 1))
           found = True
           break
   if not found:
       print("NU EXISTA")

</syntaxhighlight>