연속된 정수들(n, n+1, n+2, ... , m)의 수열이 주어질 때, 안티프라임 수열은 이 정수들을 재배열하여 서로 인접한 정수 쌍 각각의 합이 합성수가 되도록(소수가 아니도록) 하는 수열이다. 예를 들어, n=1이고 m=10일 때, 1, 3, 5, 4, 2, 6, 9, 7, 8, 10은 이러한 안티 프라임 수열 중 하나이다. 또, 이것은 사전순으로 가장 앞서는 수열이다.

위의 정의를 확장하여, 연속하는 길이가 d인 부분 수열들의 합이 모두 합성수가 되는 수열을 d-안티프라임 수열이라고 하자. 위의 수열은 2-안티프라임 수열이지만, 부분 수열 5, 4, 2의 합이 11이 되므로 3-안티프라임 수열은 되지 않는다.

이들 숫자로 만들 수 있는 3-안티프라임 수열들 중에 사전식으로 가장 앞서는 수열은 1, 3, 5, 4, 6, 2, 10, 8 , 7, 9 이다.

#2197 upload 1 done 1 how_to_reg 1

안티 프라임 수열 timer 2s memory - MB

#2197

안티 프라임 수열 2s - MB