Soluții trimise

Pentru un număr natural x mai mare decât 1 numim redusul lui x cel mai mic număr natural care are exact aceiași divizori primi ca și x.

Se dă un tablou cu n elemente, numere naturale mai mari decât 1. Să se înlocuiască fiecare element din tablou cu redusul său și apoi să afișeze elementele din tabloului ordonate descrescător.

Se vor defini și apela următoarele subprograme:

• citire, care citește de la tastatură valoarea lui n și cele n elemente ale tabloului
• afisare, care afișează pe ecran elementele tabloului, separate prin exact un spațiu
• redus, care determină pentru un număr dat redusul său
• sortare, care sortează descrescător un tablou
• inloc, care realizează înlocuirile cerute.

În programele C/C++ nu se vor folosi variabile globale.