dlsghwns   2년 전

저는 ThisIsPrime()이라는 함수를 만들어두고요

main에서 for loop로 구간의 숫자만큼 돌려서 매번 이 함수를 불러 소수인지 판별받고 맞으면

i를 출력하는 방식을 사용했는데요. 함수를 10만번이나 불러서 비효율이면서 시간초과도 나오는 것입니까? 오롯이 함수탓인가요?

DryType   2년 전

입력이 최소 1에서 최대 1000000 들어오면... for문이 5000억번은 실행되서 시간초과가 나겠어요


dlsghwns   2년 전

함수 문제가 아닌 for문 남발이 문제군요. 감사해요. 다른 해결책을 찾아볼게요.

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