ychooni   4년 전

에라토스테네스의 체 기록해두고

소수인 것들을 벡터 p에 저장하고

그것들만 소수 상근수인지 검사를 하는 식으로 진행하였습니다.

검사는 중복되는 수가  발생하면 상근수가 아니도록 하였는데요,

제가 무엇을 생각하지 못하고 있는 걸까요? ㅜㅜ 

sait2000   4년 전

디버깅은 아직 안 했지만 1009가 소수상근수인데 1009를 입력으로 넣으면 1009가 안 나오네요.

sait2000   4년 전

i*i<MAX_N이라서 1000 보다 큰 소수가 아예 고려되지도 않고 있네요;;

ychooni   4년 전

답변 감사드립니다..!!

하지만,,,, 이번엔 시간초과의 늪에 빠지게 되었네요..ㅜㅜ

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