자연수 n 을 입력 받아 소수 여부를 판별하는 프로그램을 작성하시오.

자연수 n 이 입력된다.
(3 ≤ n ≤ 1,000,000)

입력된 자연수가 소수이면 prime 을, 소수가 아니면 composite 를 출력한다.