| Fișierul intrare/ieșire | divprimi.in, divprimi.out | Sursă | Olimpiada pe scoala 2017 clasa a 10-a |
|---|---|---|---|
| Autor | Valentina Preda | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Divprimi (clasa a 10-a)
Primele N numere naturale nenule se ordonează în ordinea crescătoare a numărului de divizori primi, iar numerele care au același număr de divizori primi în ordine crescătoare. Să se determine al M-lea termen al sirului astfel ordonat.
Date de intrare
Fișierul de intrare divprimi.in se citesc de pe prima linie două numere naturale N și M.
Date de ieșire
În fișierul de ieșire divprimi.out se scrie pe prima linie al M-lea termen al sirului.
Restricții
- 1 ≤ M ≤ N ≤ 1 000 000
Exemplu
| divprimi.in | divprimi.out |
|---|---|
| 20 14 |
6 |
Explicație
Numerele naturale nenule de la 1 la 20 se ordonează după numărul de divizori primi astfel:
1, 2, 3, 4, 5, 7, 8, 9, 11, 13, 16, 17, 19, 6, 10, 12, 14, 15, 18, 20.
Al 14-lea termen al sirului este 6.
Numărul 1 are 0 divizori primi.
Trebuie să te autentifici pentru a trimite soluții. Click aici
