Innanzitutto il codice deve essere postato negli appositi TAG CODE, così come la richiesta deve essere più dettagliata.
Capisci il problema da un punto di vista matematico? Sapresti risolvere tale problema con "carta e penna"?
Per poter implementare un algoritmo, di qualunque complessità computazionale, è fondamentale capirne il funzionamento matematico, e conoscere gli 'strumenti' messi a disposizione dal linguaggio di programmazione, come ad esempio (non a caso..) i cicli for.
Non essendo questa la sede consona per spiegare i fondamenti del linguaggio di programmazione, segui un libro o qualche valida risorsa presente in rete e - se qualcosa non è chiara - posta pure.
Il codice prodotto denota il fatto che non sono assolutamente chiari nemmeno i concetti di base del linguaggio C.