dudwhd93   9달 전

for 문이 너무 많은것 같기는 한데.. 이 코드 말고는 모르겠네요 

어떻게 하면 시간을 줄일 수 있는지 도와주세요

amugeona   9달 전

n/2 까지 보는 isPrime 함수는 사실 sqrt(n) 까지만 보면 됩니다.

짝수가 2*n 이란 성질을 이용하면 i,j의 시작지점을 각각 n으로 잡고 문제를 풀면

처음 발견되는 두 수의 차이가 가장 작게 되는 점을 이용하면 시간을 더욱 줄일 수 있습니다.

flflds0811   9달 전

소수를 찾는 빠른 방식 (에라토스테네스의 체)와 바이너리 서치를 통해서 문제를 접근하시면 빠르게 해결할 수 있습니다.

일반적인 방식에서는 시간초과가 나기 쉽습니다.

댓글을 작성하려면 로그인해야 합니다.