오버플로우1 [백준 1456] 거의 소수 www.acmicpc.net/problem/1456 1456번: 거의 소수 첫째 줄에 왼쪽 범위 A와 오른쪽 범위 B가 공백 한 칸을 사이에 두고 주어진다. A의 범위는 10^14보다 작거나 같은 자연수이고, B는 A보다 크거나 같고, 10^14보다 작거나 같은 자연수이다. www.acmicpc.net 에라토스테네스의 체를 사용하면 되지만 소수 제곱을 확인하는 과정에서 long long으로 선언해도 오버플로우가 발생한다. 예를 들어 i =10^7이고, tmp = 10^14라면 tmp * i = 10^21을 확인할 때 계산 자체가 오버플로우기 때문이다. 따라서! if( i * tmp 2020. 12. 23. 이전 1 다음