yukicoder.me・考え方：q+p=r^2となる素数を考える。この左辺が偶数のときは偶数+偶数(8+6=12+2)、奇数+奇数=偶数+偶数(3+3=4+2など)。このとき右辺も偶数なのは偶数*偶数のとき。 左辺が奇数のとき、奇数+偶数(3+4=5+2)。右辺も奇数のときは奇数*奇数。 よ…

atcoder.jp・間違いの解答。insertを使うとインデックスがずれてうまくいかない。 N=int(input()) A=list(map(int,input().split())) for i in range(N-1): da=abs(A[i]-A[i+1]) if da!=1: if A[i]