코드를 통해서 생각해보자.
: 여기인데, 지금의 코드는 이미 소수인 2,3,5,7을 가지고 진행한다는 생각으로 작성한 것이다. 즉 2,3,5,7 이 소수인지를 반영하지 못한 것이다.
이렇게 해야 올바른 코드이다.
: 코드는 맞게 작성한거 같은데 왜 안되는지 의구심이 들때,
멘붕오지 말고, 코드를 다시 살펴보자.
내가 해당 백트래킹을 왜 이렇게 작성했는지. 백트래킹 구조에 맞는지를 생각해보자.
: 지금의 코드는 백트래킹 구조에 적합하지 않다. 보통은 만족하면 뛰쳐나와야 한다.
-> 구조상 이상하다고 느껴야 했고,
반례로는 입력값 1을 넣으면 안된다는 것을 알아야 한다.
-> 반례가 있는지 생각해보자. 일단은 가장 작은 값, 큰 값을
가지고 생각하기.