2025년, 코딩은 선택이 아닌 필수!

2025년 모든 학교에서 코딩이 시작 됩니다. 먼저 준비하는 사람만이 기술을 선도해 갑니다~

정올문제풀이

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)
반응형

'정올문제풀이' 카테고리의 다른 글

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