It has black metal legs and the top seems to be some sort of stone slab.
If I had to guess, I'd say it was slate, an inch thick, plain gray, nice beveled edge.

At some point it appears to have been painted matte black, but now the paint is a speckled mass of scratches. There is no peeling, though. The missing paint blotches look messy, beyond a simple 'distressed' look.

Repainting this is probably the best option, but how do you paint stone?

My name is Christine and I work at The Home Depot in the paint department.

The only primer that I can think of that would work would be a shellac based primer. It will adhere to anything, including stone. You will want to make sure it is completely dry before you paint on top of it.

After you prime it, paint over it with an oil based black paint.

Using both of these products will give you the most durable finish for you table top.

I hope that helped,
Christine