[Two pointers] BJ1644 - 소수의 연속합 python
문제 1644번: 소수의 연속합 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 에라토스테네스의 체 알고리즘 + two pointer 유형 에라토스테네스의 체는 table을 설정함으로써 time complexity를 줄일 수 있음 N이하의 소수 리스트를 구한 뒤 two pointer적용 연속된 소수 리스트는 slicing을 통해 sum이 N이 되는 경우 count++ 코드 from sys import stdin input = stdin.readline N = int(input()) primeList = [] def main(): count = 0 def getPrimeList(N): # N이하의 소수 리스트 구하기 siev..
