https://www.acmicpc.net/problem/15711 15711번: 환상의 짝꿍 환상의 나라 디디랜드에서는 인연의 증표로 끈을 하나씩 가지고 있다. 그들은 지극히 평범한 방법으로 이 끈을 이용하여 어떤 두 사람이 환상의 짝꿍인지 판단하는데, 두 사람의 끈을 서로 이 www.acmicpc.net 에라토스테네스의 체를 사용하여 풀 수 있다! 2를 제외한 모든 홀수가 소수이다. 1) 두 수의 합이 4보다 작으면 무조건 소수 2개로 나누지 못함! 2) 두 수의 합이 짝수이면 모두 가능 3) 두 수의 합이 홀수이면 두 수의 합의 값 4 * 1012 의 루트값 2000000까지의 소수값을 확인하여 판단한다. import java.io.BufferedReader; import java.io.Buffer..