백준 #백준 1644번 #소수의 연속합 #투포인터 #에라토스테네스의 체

www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net N보다 작은 소수를 시간제한 내에 빠르게 구하는 방법이 중요했던 투포인터 문제입니다. [N 보다 작은 소수를 구하는 방법] 1부터 N사이의 수 각각이 자기 자신과 1 외의 다른 수와 나눠 떨어지지 않아야 소수의 정의를 만족합니다. 모든 수에 대해서 직접 확인을 하는 방식은 (N ≤ 4,000,000) 이라는 조건을 고려하면 적절한 방식이 아닙니다.(시간초과) 따라서 해당 문제에서 에라토스테네스의 체를 이용해서 소수를 구했습니다. for (int i = 2; i