Dont think it will be concrete. It is probably an sand/cement render, used internally, which is then plaster skimmed.
How did you remove the wallpaper?
I suspect that you have removed the smikcoat in your enthusiasm to remove the paper.
This would not be difficult if it was not keyed properly, and blown.
I would have the walls reskimmed to provise a good surface for painting.
DIY how to tutorial projects and guides - Did you know we have a DIY Projects section? Well, if no, then we certainly do! Within this area of our site have literally hundreds of how-to guides and tutorials that cover a huge range of home improvement tasks. Each page also comes with pictures and a video to make completing those jobs even easier!