Bacalaureat Antrenament 2021, Varianta 8, S3.1 - Numarul cu cei mai multi factori primi distincti

Subprogramul nrfp are doi parametri:

• n, prin care primeste un numar natural (n in [2,2000]);
• m, prin care furnizeaza numarul din intervalul inchis [2,n] care are cei mai multi factori primi DISTINCTI; daca exista mai multe numere cu aceasta proprietate, subprogramul il returneaza pe cel mai mare dintre ele.

Scrieti definitia completa a subprogramului.

Exemplu: daca n=100 atunci, in urma apelului, m=90 (90=23^25 are 3 factori primi distincti - 2, 3 si 5 - numarul maxim posibil pentru valori pana la 100, iar dintre numerele cu aceasta proprietate, 90 este cel mai mare).

100

90

2

2