목록파이썬 에라토스테네스의 체 (1)

sohyeon kim

[Python] 백준 : 골드바흐 파티션 17103, 소수 구하기, 에라토스테네스의 체

📝 문제골드바흐의 추측: 2보다 큰 짝수는 두 소수의 합으로 나타낼 수 있다.짝수 N을 두 소수의 합으로 나타내는 표현을 골드바흐 파티션이라고 한다. 짝수 N이 주어졌을 때, 골드바흐 파티션의 개수를 구해보자. 두 소수의 순서만 다른 것은 같은 파티션이다. 🫠 나의 풀이 (시간 초과)import syssys.stdin = open('input.txt', 'r')# input = sys.stdin.readlineT = int(input())def prime(x): for i in range(2, int(x ** 0.5) + 1): if x % i == 0: return False return Truefor _ in range(T): N = int(input()) cnt..
Coding Test 2024. 9. 27. 23:27
이전 Prev 1 Next 다음