7094 : 소수 판별
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 7
•통과: 4
•만든사람: suakii
문제 설명
주어지는 자연수 N이 소수(Prime Number)인지 합성수(Composite Number)인지 판별하는 프로그램을 작성하십시오.
[제약 조건]
• 판별할 정수: \le x \le 10^{12}$
[제약 조건]
• 판별할 정수: \le x \le 10^{12}$
입력 설명
첫째 줄에 판별할 자연수 $N$이 주어집니다. ($1 \le N \le 10^{12}$)
출력 설명
소수이면 PRIME, 합성수이면 COMPOSITE를 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
13
출력 예시
COPY
복사되었습니다!
복사되었습니다!
PRIME도움
√N 까지의 정수로 나누어떨어지는지 확인하는 단순 시도 나눗셈(Trial Division)을 사용하십시오.