정올문제풀이

1740 : 소수

파아란기쁨1 2021. 11. 28. 15:52
반응형
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)
반응형