알고리즘 공부💥/JUNGOL

[jungol] Beginner_Coder / 수학2 / 2811 / 소수와 합성수 / python

hyunsix 2021. 7. 8. 16:40

2811 : 소수와 합성수

제한시간1000 ms    메모리제한64 MB    해결횟수490 회    시도횟수1202 회   

문제

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

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

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

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

 

입력형식

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

 

 

출력형식

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

합성수이면 "composite number", 

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

 

입력

3 10 1 55 127

출력

prime number
composite number
number one
composite number
prime number

 

http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=452&sca=2040 

 

JUNGOL

 

www.jungol.co.kr

 

👀코드구현