Could really use some information on the make and model of your computer and which OS version you are running.
Can you clarify one point from your first post. Did you format your hard drive and then get this error message when you started the re-install, or did you get the error message before the format started ?
If you did manage to format the hard drive then the computer will not run since it has no OS.
Do you have installation media ? If you don't, and if you have access to another computer you can download the appropriate version of Win 8.1 from MS. This link is your starting point. Note, you will need to download the USB installation version.