시간 초과 뜨는데요.. 배열 하나에 소수 1~1000까지 중 소수 넣어놓고 입력 받은수를 작은 소수부터 올라가면서 나누고(소수 넣어놓은 배열로) 나누어 떨어지면 그것(소인수)을 또 다른 배열에 저장한 후 그 배열을 출력했는데요 시간 초과 뜨는데 어디서 시간을 줄여야 하나요?? 필요하다고 생각한것만 넣었는데요..

에라토스테네스의 체를 이용하세요.