[백준] 1644번 소수의 연속합 - 파이썬
·
백준/완전 탐색
https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 문제 N 이하의 숫자들 중 소수인 수의 합으로 N이 나오는 경우의 수 입력 첫 번째 줄 => N 풀이 투 포인트 알고리즘과 에라토스테네스의 체 알고리즘을 합쳐서 풀어냈다. 1, 에라토스테네스의 체 알고리즘으로 N이하의 소수로 이루어진 리스트를 만든다. 2, 투포인트 알고리즘 사용으로 풀어낸다. # 1644번 소수의 연속합 # 여러개의 소수, 투 포인터 알고리즘 사용 n의 범위 => (1 ≤ n ≤ 4,000,000) n = int(input()) arr = [True for _ in range(n+1)] # 에라토스..
개발자 성현
'1644' 태그의 글 목록