Here is a centipede I have been working on. The head is constantly undergoing redesign so I haven't concentrated on it. The segments are quite easy, just petal folds and a 9 square grid. then I link them together.
The truth is that my centipede only has 56 legs at the moment but apparently very few centipedes have 100 legs and no millipedes have 1,000,000 legs.