| 소수 및 합성수 판별하기 |
|---|
주어진 10진 정수 A가 소수인지 합성수인지 판별하고 합성수인 경우 1을 제외하고 맨 처음으로 나누어 떨어뜨리는 수(약수)를 출력하는 프로그램을 작성하시오. |
| 입력 | |
|---|---|
첫째 줄에 10진 정수 A가 주어진다. 10진 정수 A의 범위는 2 ~ 100000 이다. | |
| 출력 | |
|---|---|
첫째 줄에 소수이면 0, 합성수이면 맨 처음으로 나누어 떨어뜨리는 값을 출력한다. | |
| 예시 | |||
|---|---|---|---|
| 1 | 입력 | 23454 | |
| 출력 | 2 | ||
| 2 | 입력 | 5363 | |
| 출력 | 31 | ||
| 3 | 입력 | 13 | |
| 출력 | 0 | ||