regular에 속하지 않는 prime의 최소를 구하시오

라는 것이 바로 이번화의 수식이 의미하는 바

regular prime은 정규 소수를 말하는데

소수는 1과 자기 자신만 약수로 취하는 수라는 것을 다들 알꺼임

그 중에서 쿰머의 판정법을 통해서 정규소수를 찾아낼 수가 있고

정규 소수에 해당하지 않은 소수들을 비정규 소수라고 말함

정규소수에 속하지 않는다=비정규 소수

그래서 비정규 소수에서 가장 작은 수를 구하라는 말인데

이 정규 소수라는 것은 자연수 n에 대해서 

B2n/2n라고 소인수 분해가 가능한 소수를 말한다고 함

문과충인 나로써는 여기까지가 설명하는데 한계임

더 자세히 알고싶은 특붕이가 있다면 Regular Prime을 구글에서 검색해보자

비정규 소수라는 것이 오일러가 구한 경우,

정규소수의 기준을 강하게 잡느냐 약하게 잡느냐에 따라서

조금씩 다르게 범위를 잡는 경우가 있다는데

어쨋든 기본적인 정의로 봤을때 비정규 소수는 다음과 같은 식으로 점점 늘어남

그래서 비정규 소수 중에서 제일 작은 값은 37임

그래서 37화인거임

암튼 그럼