코딩 및 기타

오일러 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)

'코딩 및 기타' 카테고리의 다른 글

오일러1147,1148  (0) 2023.02.06
오일러1141,2069  (0) 2023.02.05
오일러 1125,1139  (0) 2023.02.03
오일러1133,1134  (0) 2023.02.02
오일러1137,1138  (0) 2023.02.01