코딩테스트

소수는 1보다 큰 자연수 중 1과 자기 자신만을 약수로 가지는 수 입니다.위의 내용을 좀 더 잘 이해하기 위해 간단한 예시를 보겠습니다.2의 약수는 1, 2 이므로 2는 소수입니다.3의 약수는 1, 3 이므로 3은 소수입니다.4의 약수는 1, 2, 4 이므로 4는 소수

1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있습니다. 영어 끝말잇기는 다음과 같은 규칙으로 진행됩니다.1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다.마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다.앞사람이 말한 단어의 마