글 읽기 - 메모리 초과 질문 (언어 : Lua)

mininii 2년 전 0

해당 코드를 다른 환경에서 1, 10^14로 입력했을 경우 정답이 잘 나오는데 코드를 제출하면 메모리 초과가 뜹니다.

언어의 문제인지 또는 반례가 있는것인지 알고 싶습니다.

a,b = io.read("n","n")

c = math.floor(math.sqrt(b))
t = {}
count = 0
t[1] = true
for i = 2, c do
    if t[i] == nil then
        for j = i*i, c, i do
            t[j] = true
        end
		local r = 2
		while i^r<=b do
			if t[i^r] ~= false and i^r>=a then t[i^r] = false count = count+1 end
			
			r=r+1
		end
    end
end
print(count)

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

문제

문제

출처

ICPC

메모리 초과 질문 (언어 : Lua)

mininii 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말