문제 설명
소수를 공부하던 곽곽이는 소수들을 사용하여 순열을 만들 수 있지 않을까? 라는 생각을 하고 문제를 만들기 시작하였다.
소수란 \(1\)과 자기 자신만으로 나누어 떨어지는 수를 말한다.
\(a_n\)을 \(n\)번째 소수라 할 때 순열의 \(n\)번째 항인 \(f(n)\)은 다음과 같이 만들어진다.
이 때 \(f(0)\) 값은 \(0\)이다.
\(f(n) = f(n-1) + a_n\)(\(a_n\)은 \(n\)번째 소수)
\(f(1) = 2\)
\(f(2) = f(1) + 3 = 2 + 3 = 5\)
\(f(3) = f(2) + 7 = 12\)
찾고자 하는 항의 번호 \(n\)이 입력되었을 때 그 항의 값을 출력해보자.
소수란 \(1\)과 자기 자신만으로 나누어 떨어지는 수를 말한다.
\(a_n\)을 \(n\)번째 소수라 할 때 순열의 \(n\)번째 항인 \(f(n)\)은 다음과 같이 만들어진다.
이 때 \(f(0)\) 값은 \(0\)이다.
\(f(n) = f(n-1) + a_n\)(\(a_n\)은 \(n\)번째 소수)
\(f(1) = 2\)
\(f(2) = f(1) + 3 = 2 + 3 = 5\)
\(f(3) = f(2) + 7 = 12\)
찾고자 하는 항의 번호 \(n\)이 입력되었을 때 그 항의 값을 출력해보자.
입력 설명
출력할 항의 번호\((n)\)를 입력한다.
출력 설명
순열의 \(n\)번째 항이 출력된다.
입력 예시 Copy
2
출력 예시 Copy
5