# PBinfo #2608 – biprime – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: deivid

## Enunț

Cerința
Se dă n un număr natural care este produsul a două numere prime distincte, şi m reprezentând numărul numerelor mai mici sau egale cu n, prime cu n. Aflaţi cele două numere prime din descompunerea lui n.

Date de intrare
Programul citește de la tastatură numerele n şi m.

Date de ieșire
Programul va afișa pe ecran numerele prime din descompunerea lui n, în ordine crescătoare, separate prin spaţiu.

Restricții și precizări

1 ≤ m ≤ n ≤ 1025

Exemplu:
Intrare

8777 8580
Ieșire

67 131
Explicație
Avem 8777=67•131

## Cod sursă C++

```cpp
import math
n,m=map(int,raw_input().split())
delta = (n+1-m)**2-4*n
rad = int(math.sqrt(delta))
p = (n+1-m-rad)/2
q = (n+1-m+rad)/2
print p,' ',q
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/2608)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/2608/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-2608/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)