소수의 성질을 이용하면 연속한 두 수의 합이 소수인 경우만 확인하면 됨을 알 수 있습니다. 다만 쿼리가 여러 개이므로 해당하는 범위 소수가 몇개인 지 미리 전처리를 해야 합니다. 이는 에라토스테네스의 체와 크기가 만인 누적 합 배열을 이용하면 쉽게 구현할 수 있습니다.
월간 향유회 2023. 07. B번
rustiebeats
소수의 성질을 이용하면 연속한 두 수의 합이 소수인 경우만 확인하면 됨을 알 수 있습니다. 다만 쿼리가 여러 개이므로 해당하는 범위 소수가 몇개인 지 미리 전처리를 해야 합니다. 이는 에라토스테네스의 체와 크기가 만인 누적 합 배열을 이용하면 쉽게 구현할 수 있습니다.