Just done the same, sand/cement on well compacted earth with some leftover slabs laid on top.
I built a base/floor for the shed. Made a 2x4 frame with fencing boards over the top, was going to use ply but it worked out cheaper to use boards.
I bought the shed second hand, was only a year old...