자꾸 time limited가 뜨네요 ㅠㅠㅠ 인수분해랑 연립방정식 활용하려 했고 for문도 1번 사용했는데 .... for문의 조건문 범위가 너무 넓은가요? 아니면 if문이 너무 많아서 그런가요...?

대부분의 경우 1부터 n/2까지보다 1부터 sqrt(n)까지가 훠어어어얼씬 범위가 작습니다 if문은 시간에 거의 영향 안줍니다! 마음껏 쓰세요! 알고리즘 강의 수강하고나면 1부터 n/2까지 탐색하는 게 왜 1부터 n까지 탐색하는 거랑 다를 바 없는지 알게 될 테지만 일단은 이정도만 알고계셔도 될거같아요

math.h의 sqrt함수는 제곱근 이진탐색 문제에서도 잠깐 나왔다시피 이진탐색으로 값을 계산하기 때문에 많이 느립니다 i<=sqrt(n)으로 해도 accept긴 한데 sqrt(n)을 다른 변수에 저장해두고 사용하거나 i*i<=n으로 계산하면 훨씬 빨라요

으어ㅓ ㅠㅠㅠ 감사합니다.....:D 앞에 질문들 보니까 sqrt 함수 느리다고 해서 안 썼는데 더 빠른 방법이었군요...! 변수에 저장하면 더 빠르다는 건 첨 알았어요! 저의 복잡하고 긴 코드를 읽어주셔서 감사합니닿ㅠㅠ