Description
임의의 양의 정수 n에 대하여 그 값이 홀수이면 3*n+1로 계산하고, 짝수이면 2로 나누는 과정을 결과값이 1이 될 때까지 반복할 경우 n부터 1이 될 때까지 생성된 수열의 길이(항의 개수)를 m이라고 하자.
예를 들어, n이 22인 경우 이 규칙에 따라 생성되는 수열은 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 이며 이때 m은 16이 된다.
임의의 양의 정수 n이 주어질 경우 수열의 길이 m과 수열 중에 발생하는 소수의 회수를 함께 출력하는 프로그램을 작성하시오.
Input
양의 정수 n이 여러 줄 입력된다. n으로 수열을 만들 경우 원소의 최대값은 100,000을 넘지 않는 것이 보장된다. 입력이 더 이상 없을 경우 프로그램을 종료한다.
Output
각 n에 대하여 수열을 만들 경우 수열의 길이 m과 그 수열에 존재하는 소수의 개수(동일한 소수가 서로 다른 위치에서 2번 이상 발생하는 경우에도 모두 카운트 함)를 한 줄에 하나씩 출력한다(출력 예시 참조).
LEN : 2, PRIME : 1
LEN : 16, PRIME : 5
LEN : 1, PRIME : 0