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' 카테고리의 다른 글
[jungol] Beginner_Coder / 수학2 / 1901 / 소수구하기 / python (0) | 2021.07.09 |
---|---|
[jungol] Beginner_Coder / 수학2 / 1740 / 소수 / python (0) | 2021.07.09 |
[jungol] Beginner_Coder / 수학2 / 1009 / 각 자리수의 역과 합 / python (0) | 2021.07.08 |
[jungol] Beginner_Coder / 도형만들기2 / 2074 / 홀수마방진 / python (0) | 2021.07.08 |
[jungol] Beginner_Coder / 도형만들기2 / 1495 / 대각선 지그재그 / python (0) | 2021.07.07 |