소수와 합성수 1초 64MB

문제

소수(prime number)란 1보다 큰 자연수 중 1과 자기 자신 두 개만을 약수로 갖는 수를 말한다.

합성수(composite number)란 1보다 큰 자연수 중 소수가 아닌 수를 말하며 3개 이상의 약수를 갖는다.

1은 소수도 합성수도 아니다.

5개의 자연수를 입력받아 소수인지 합성수인지를 판단하는 프로그램을 작성하시오.

입력

10억 이하의 자연수 5개가 공백으로 구분되어 주어진다.

출력

입력된 순서대로 한 줄에 한 개씩 소수이면 "prime number",

합성수이면 "composite number",

소수도 합성수도 아니면 "number one"이라고 출력한다.

예제1

입력

3space_bar10space_bar1space_bar55space_bar127

출력

primespace_barnumber
keyboard_return
compositespace_barnumber
keyboard_return
numberspace_barone
keyboard_return
compositespace_barnumber
keyboard_return
primespace_barnumber

힌트

출처

jungol

#2811 upload 7372회 done 2835회 how_to_reg 2541명

소수와 합성수 timer 1초 memory 64MB

문제 picture_in_picture_alt text_fields

입력

출력

예제1

출처

역링크

#2811

소수와 합성수 1초 64MB

문제