소수 집단 구할 때 에라토스테네스 체 사용 해도 time limit 뜨네요.. 방법좀 알려주세요

일단 마지막으로 제출한 소스코드는 어디가 틀렸는지 당연히 아실거라 믿고있습니다... 계속 틀리고계신 이유는 100보다 큰 소수가 사용되면 소인수분해를 하지 못하고 무한루프를 돌고있기 때문입니다.