wjddnjs8862   5달 전

349d5975271b660e48295720561714d9.png48448dddabd08eec08d9439882e7d841.png위에 사진과 아래 사진의 코드는 살짝 다르지만 결과값은 똑같이 출력되는 같은 코드입니다. 위에는 i=m부터 시작하고 아래꺼는 i=1부터 시작해서 i가 m이상을 때부터 출력 되도록 한것만 다릅니다. 계속 시간초과라고 틀리다고 나오는데 그부분이 이해가 가지 않아서 올립니다. 도와주세요.

sang7   5달 전

네 N^2 알고리즘으로 보이네요 .  


범위가 (1≤M≤N≤1,000,000) 이기 때문에 시간초과가 나는것이 정상으로 보입니다. 


에라토스테네스의 체를 확인해 보세요.

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