Hurricane Maria, making its first landfall as a Category 5 storm, has blasted Dominica with "widespread devastation," according to the prime minister of the Caribbean island nation.