코딩 및 기타
오일러 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)