글 읽기 - 파이썬 메르센 소수

rhs0417 3년 전 0

메르센 소수를 구하는 함수를 만들었는데, 함수 안에 두번째 for문에서 문제가 생겼습니다. 출력을 하면 [3, 7, 15, 31, 127, 511]가 나오는데 511은 소수가 아니라서 출력이 나오면 안되는데, 두번째 for문 안에서 break가 걸리면 바깥의 for문에서 mersennePrimes 리스트에 511을 건너뜁니다. 왜 그런 건가요?

import math
def mersennes(n):
    mersennePrimes = []
    t = 2
    for i in range(2,n):
        candidate = 2**t - 1
        t += 1
        if candidate > n: break
        mersennePrimes.append(candidate)
        
    for j in mersennePrimes:
        for k in range(2,int(math.sqrt(j))):
            if j % k == 0:
                mersennePrimes.remove(j)
                break
    return print(mersennePrimes)

mersennes(1000)

shg9411 3년 전 1

for문을 돌면서 j를 제거하시면 생각하신데로 작동하지 않습니다.

첨부 코드의 경우 1,2,3을 모두 출력은 해야한다고 생각하시겠지만, 1,2만 출력됩니다.

리스트 = [1,2,3]
for 변수 in 리스트:
    print(변수)
    if 변수==2:
        리스트.remove(변수)
        
        

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬 메르센 소수

rhs0417 3년 전 0

shg9411 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말