SharePoint Setup fail with error "This product requires Microsoft .net framework 4.5"

I encountered this issue while installing SharePoint 2013 RTM on Windows Server 2012 Release Candidate.

For testing purpose, I tried installing SharePoint 2013 Preview on the same Windows Server 2012 Release Candidate box and it just worked.

With that, I tried installing Windows Server 2012 Standard and SharePoint 2013 on it, hurray !!! everything worked.