Revizia anterioară Revizia următoare
Fişierul intrare/ieşire: | divprim.in, divprim.out | Sursă | preONI 2006 Runda 3 |
Autor | Adrian Diaconu | Adăugată de | |
Timp execuţie pe test | 0.175 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Divizori Primi
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
Divizori Primi
Cerinta
Se doreste aflarea celui mai mare numar natural mai mic sau egal decat un numar N si care are exact K divizori primi.
Date de Intrare
Prima linie a fisierului de intrare divprim.in contine un numar intreg T reprezentand numarul de teste din fisier. Pe urmatoarele T linii se afla doua numere N si K cu semnificatia de mai sus.
Date de Iesire
In fisierul divprim.out veti afisa T linii fiecare continand numarul intreg X care satisface propritatile respective sau 0 in cazul in care nu exista un astfel de numar.
Restrictii si precizari
. 1 <= T <= 100.000
. 0 <= K <= 7
. 1 <= N <= 1.000.000
. 1 nu este numar prim si are 0 divizori primi.
Exemplu
divprim.in | divprim.out |
3 | 9 |
10 1 | |
10 3 | 6 |
9 2 |
Explicatii
3 este sigurul divizor prim al lui 9 .
Nu exista numar mai mic sau egal cu 10 care sa aiba 3 divizori primi, primul astfel de numar fiind 30 .
2 si 3 sunt singurii divizori primi ai lui 6 .