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
Cum e corect?
cout < "As la info";
cout << "As la info";
cout >> "As la info";
Felicitări! Poți mai mult?
Avem sute de probleme pentru tine, fiecare cu explicații ușor de înțeles.
Greșit, dar nu-i bai!
Antrenează-te cu sutele de probleme pe care ți le-am pregătit. Îți explicăm fiecare problemă în parte.
Rezolvare
Iată rezolvarea de 100 de puncte pentru problema biprime:
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,' ',qAtenție
Enunțurile afișate pe această pagină aparțin exclusiv site-ului PbInfo. Astfel, pentru ștergerea conținutului, puteți să ne contactați la adresa 
.
Rezolvarea problemei #2608 biprime
Pe această pagină găsești rezolvarea de 100 de puncte pentru problema #2608 biprime de pe PbInfo.ro. Atenție: nu încurajăm copiatul codului! Totuși, credem cu tărie că analizarea unei soluții corecte este o metodă foarte ușoară de a învăța informatică, astfel că oferim sursele pentru peste 1500 de probleme de pe platforma PbInfo.ro.
Pentru rezolvări PbInfo de la peste 1500 de probleme, vă invităm să intrați pe site-ul nostru!