Lista de probleme 2

Cunoscând numerele naturale n reprezentând numărul de numere din șir și c reprezentând cerința (1 sau 2) și un șir de n numere naturale, se cere să se rezolve următoarele cerințe:
1. dacă c = 1, atunci se cere să se afișeze lungimea maximă a unei secvențe p-dif și numărul de secvențe p-dif de lungime maximă din șir.
2. dacă c = 2, atunci se cere să se afișeze valorile st și dr, reprezentând poziția de început, respectiv de sfârșit a primei secvențe p-dif de lungime maximă.

Fiind date două șiruri de numere naturale, primul cu n numere, iar al doilea cu m numere, scrieți un program care rezolvă următoarele cerințe:
1) Determină cel mai mare dintre cele n + m numere date ce are număr maxim de divizori primi.
2) Determină câte perechi de numere prietene de forma (x, y) se pot forma, x fiind din primul șir, iar y din al doilea șir.