오른편 절단 가능 소수

전체 탐색

f(0,0)

f ( 1 , 1 ) - f ( 11 , 2 ) 

            - f ( 12 , 2 ) 

 

이런 구조로 길이가 n인 순열이 생성되고, 생성된 수를 4~11행의 소수 판별함수로 오른쪽부터 하나씩 절단하면서 소수인지 판단한다. 이 때 n/10으로 수를 분리하면 된다. 만약 오른쪽을 절단하면서 체크하는 과정에서 하나라도 소수가 아니면 바로 취소하고, 다음 숫자로 넘어간다. 만약 오른편 절단 가능 소수임이 판단되면 전체 개수를 저장하는 변수 cnt
값을 1증가시키고, 그 수를 화면에 바로 출력한다.