yeongmo   2년 전

처음에 앞에서부터 해왔던대로

배열을 이용해 수가 입력될 때마다 소수배열을 새로만들고 답을 구했더니 시간초과가 나서

아예 최대입력숫자까지 나눗셈 방식으로 판별해가며 소수를 다 판별한 뒤에 해도 시간초과가 나서

질문게시판에 올라온 답변처럼 에라토스테네스의 체를 이용해서 소수를 처음에 구하고 해봐도 시간초과가 납니다..ㅠㅠ

더이상 더 어떻게 빠르게 만들 수가 있을지... 

지금의 제 능력 밖의 문제인걸까요?

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