Who believed that faith rather than good deeds was the way to heaven?

protestants, aka, christians. Martin Luther decided there was no cocksure way to whether their was a god or not, so he introduced faith, then he decided that no deed was good enough for you to enter into heaven, so then he introduced grace