코딩 및 기타

오일러 1140

정지홍 2023. 2. 4. 01:35

 

#1140 소수 찾기 : 오일러OJ (euleroj.io)

#약수가 1과 자신만 있는 수를 소수라 한다.
#a부터 b까지 숫자 중 
#소수들의 합 및 k번째 소수 숫자 출력
a,b,k=map(int , input().split())
arr=[]
sosuSum=0

for i in range(a,b+1):
    cnt=0
    for j in range(2,i):
        if i%j==0:
            cnt+=1
            break
    
    if cnt==0 and i!=1:
        arr.append(i)
        sosuSum+=i

print(sosuSum)
if len(arr)>=k:
    print(arr[k-1])
else:
    print(-1)