[BOJ] 1037번: 약수

https://www.acmicpc.net/problem/1037


제일 작은 진짜약수와 제일 큰 진짜약수를 곱하면 N이 됩니다.(귀류법으로 증명할 수 있고, 진짜약수가 1개인 경우에도 N이 소수의 제곱수이기 때문에 성립합니다.)


N이 1000000보다 아주 조금 작은 두 소수의 곱일 경우에는 N이 int 범위를 벗어날 수 있기 때문에 출력은 long long으로 해주었습니다.


https://github.com/encrypted-def/BOJ/blob/master/1037.cpp

'알고리즘 > 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