Генерация множества Булеана

#define Cardinality 10
#include<stdio.h>

main()
{
long number_of_subsets = 1;
for (int i=0; i<Cardinality; i++)
number_of_subsets *=2;

for(int s=0; s<number_of_subsets; s++) // s is a subset in the binary form
{
printf("Subset #%d is: {", s);
int subset =s; // subset indicates units in the binary form
for (int count =1; subset; subset>>=1,count++)
// count runs elements of the set [1..Cardinality]
if (subset%2)
printf("%d", count);
printf("}\n");
}

}