정올문제풀이
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)반응형