vector<bool>을 10^14개 선언하면 메모리 초과가 납니다.
대략 계산해봐도 10^14비트니까... 1TB를 가뿐히 넘습니다.
게다가 메모리가 해결된다고 가정해도 시간 초과가 날 가능성이 매우 큽니다.
ed가 10^14라고 한다면, 2부터 10^14라는 반복문 안에서 y*y부터 10^14까지 반복문을 돌리니 시간 초과가 납니다.
다른 방법을 생각해보셔야 할 듯합니다.
+) 17번째 줄에 arr[x] == 1은 대입 연산이 아닙니다. 비교 연산입니다. arr[x]에 1이 대입되지 않을 겁니다.
+) 16번째 줄에 10^14는 int로 받을 수 없습니다. 오버플로우가 일어납니다.

herba 9달 전
코드는 이런데, 메모리가 딸린다... 이유는 ab범위 땜에 100조로 해둔 부분 같은데...내가 잘못 본 건가 하고 다시 봤는데도 100조...