https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 풀이 1. 에라토스테네스의 체로 소수를 먼저 구함. 2. 슬라이딩윈도우 알고리즘을 사용해서 합을 구하여 경우의 수를 구함. 코드 package boj; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayList; public class BOJ_1644_소수의연속합 { static boolean[] prime; static int N; static ArrayList prime_list; public static v..
