본문 바로가기

코딩테스트

1-11목표.백준 2581번 소수

오늘의 문!제!!

 

 

 

m = int(input())
n = int(input())

sosu = []
for i in range(m,n+1):
	nososu = 0
    for j in range(2, i):
    	if i%j == 0:
        	nososu += 1
    if nososu == 0:
    	sosu.append(i)

if len(sosu)==0:
	print(-1)
else:
	print(sum(sosu))
    print(sosu[0])

-------------------시간초과로 실패

 

m = int(input())
n = int(input())

sosu = []
for i in range(m, n+1):
	nososu = 0
    i > 1:
    	for j in range(2, i):
        	if i%j == 0:
        		nososu += 1
              	break
        if nososu == 0:
        	sosu.append(i)

if len(sosu) > 0:
	print(sum(sosu))
    print(sosu[0])
else:
	print(-1)