Digital camera to read my memory card

Hello,

I cannot get my digital camera to read my memory card. It says about reformatting first. I tried to follow the steps but it repeats the screen. I tried putting in a blank new card and it tells me the same thing. I do not know why this is not working. Everything else works fine. But i ran out of internal space.