2017. 12. 31. 22:59, 알고리즘/BOJ
https://www.acmicpc.net/problem/1037
제일 작은 진짜약수와 제일 큰 진짜약수를 곱하면 N이 됩니다.(귀류법으로 증명할 수 있고, 진짜약수가 1개인 경우에도 N이 소수의 제곱수이기 때문에 성립합니다.)
N이 1000000보다 아주 조금 작은 두 소수의 곱일 경우에는 N이 int 범위를 벗어날 수 있기 때문에 출력은 long long으로 해주었습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1920번: 수 찾기 (0) | 2018.01.01 |
---|---|
[BOJ] 1152번: 단어의 개수 (0) | 2017.12.31 |
[BOJ] 2444번: 별찍기 - 7 (0) | 2017.12.31 |
[BOJ] 1100번: 하얀 칸 (0) | 2017.12.31 |
[BOJ] 3046번: R2 (0) | 2017.12.31 |
[BOJ] 9095번: Adding 1s, 2s, and 3s (0) | 2017.12.31 |
Comments