Permalinks Problem

Hi

So I go to settings then permalinks to change the permalinks from /index.php/%postname%/ to just /%postname%/ adn it updates fine but then when you go back to the website it cannot find the pages. HOw do I fix this ? I just want the site to be youwebsite/gallery rather than yourwebsite/index.php/gallery

Thanks