'1456 거의 소수' 태그의 글 목록

🚀접근하기 소수를 찾는 문제이므로, 아리스토테네스의 체를 이용하면 된다. 아리스토테네스의 체를 통해 찾은 소수를 바탕으로, 소수의 제곱부터 시작하여 'B' 이하의 모든 소수의 거듭제곱 값을 계산하여 이 값이 'A' 이상이면 해당 수를 "거의 소수"로 간주하면 된다. 🎉코드 ❗️메모리 초과 ❗️ A, B = map(int, input().split()) primes = [True] * (B + 1) primes_set = [] for i in range(2, int(B ** 0.5) + 1): if primes[i]: primes_set.append(i) for j in range(i*i, len(primes), i): primes[j] = False num = [] for i in primes_list:..

알고리즘 2024. 2. 26. 16:09

이전 1 다음