페르마의 소수판단법

합성수에서나타나는 곱의 모양 역전을 보고

만든 아이디어라니

EX)
3×8=24
4×6=24
6×4=24(역전됨)

역전되었때 성립한다는것은 무슨 의미냐면

이제
앞에 나온 값들이 또 나오고 성립한다는것이다

반대로 앞에 값이 나오지 않는다면

그 수로 나눠도 성립돼지 않겠지

예를들어 23이 소수인가를 판단할때
23÷4=5...3
23÷5=4  ..3
역전될때까지 나눠떨어지지 않았으므로
23은 소수다