반응형
def eratos(b):
global prime
prime[0]=1
prime[1]=1
for i in range(2,b+1):
if(prime[i]>0) : continue
for j in range(i*i,b+1,i):
prime[j]=1
a = int(input())
b = int(input())
prime=[0 for i in range(b+1)]
eratos(b)
#print(prime)
first=-1
sum=0
for i in range(a,b+1):
if prime[i]==0:
if first==-1: first=i
sum+=i
if first==-1:
print(-1)
else:
print(sum)
print(first)
반응형
'정올문제풀이' 카테고리의 다른 글
2813 : 소수의 개수 (0) | 2021.11.29 |
---|---|
1901 : 소수 구하기 (0) | 2021.11.29 |
2811 : 소수와 합성수 (0) | 2021.11.28 |
1009 : 각 자리수의 역과 합(Number Reverse) (0) | 2021.11.28 |
2074 : 홀수 마방진 (0) | 2021.11.28 |