#include <stdio.h>

main()
{
  int i,j,k; /* les 3 éléments d'une partition */
  int n; /* l'entier naturel donné */

  /* --- lecture du nombre entier naturel n --- */

  printf("Entrer un entier naturel : ");
  scanf("%d",&n);

  /* --- affichage des partitions --- */
  
  printf("Les partitions de %d sont : \n",n); 

  /* -- on parcours l'ensemble E = {(i,j,k) | 0<=i<j<k<n} par 3 itérations */

  for(i=0;i<n;i++)
    for(j=i+1;j<n;j++)
      for(k=j+1;k<n;k++)

      /* -- une partition correspond à un elt de E tels que i+j+k=n */ 
        if(i+j+k==n) 
          printf("{ %d, %d, %d }\n",i,j,k);
}