코딩 및 기타

오일러1141,2069

정지홍 2023. 2. 5. 17:54

#1141 쌍둥이 소수(Twin Primes) : 오일러OJ (euleroj.io)

n=int(input())
arr=[]
count=0
for i in range(3,n+1):
    cnt=0
    for j in range(2,i):
        if i%j==0:
            cnt+=1
            break
    if cnt==0:
        arr.append(i)

for i in range(1,len(arr)):
    if (arr[i]-arr[i-1])==2:
        print("%d %d"%(arr[i-1],arr[i]))
        count+=1
print(count)
 
 
n=int(input())
arr=[]
cnt=0
maxCnt=0
for i in range(0,n):
    x=list(map(int , input().split()))
    arr.append(x)


for i in range(0,n):
    
    if arr[i][0]==0 and arr[i][1]==0:
        cnt+=1
    else:
        cnt=0
    
    if maxCnt<cnt:
        maxCnt=cnt
print(maxCnt*2)