Purify sea water with primitive tech

A setup similar to this can be employed with a rocket stove, seen in the previous video.

He uses a clay in order to make his stove.




Update:

Another water distillation idea using two bottles.