csw007007   4달 전

이렇게 코딩했는데 시간초과가 뜨네요.

소수 구하는 법은 이것밖에 모르겠고 시간을 어떻게 줄일지 모르겠어요.

프로그래머 분들 

indioindio   4달 전

윗 분이 올려주신 알고리즘으로 빨리 해결할 수 있지만,

약수를 전부 구해서 2개인지 확인하기보다는 1과 자기자신이 아닌 약수가 하나라도 발견되면 바로 break하고, 

1 ~ a까지 나눠보지 않고 1 ~ sqrt(a)까지 나눠보는 것으로도 시간 내에 간신히(?) 들어 올 수 있을 것 같습니다.

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