파이썬 소수 나열하기
파이썬 소수 나열하기 소수란 1과 자기 자신 이외의 정수로 나누어 떨어지지 않는 수를 의미합니다. 즉 1과 자기 자신 이외의 정수로 나누어 떨어진다면 소수가 아님을 알 수 있습니다. 이를 통해 작성한 코드는 아래와 같습니다. cnt = 0 # 곱셈과 나눗셈을 합한 횟수 ptr = 0 # 이미 찾은 소수의 갯수 prime = [None] * 500 # 소수를 저장할 배열 prime[ptr] = 2 # 2는 소수이기에 미리 지정한다. ptr += 1 for n in range(3, 1001, 2): # 짝수는 확실한 합성수이므로, 5부터 1000까지 홀수만 대상으로 반복 for i in range(1, ptr): cnt += 1 if n % ptr[i] == 0: # n이 소수로 나누어지면, 합성수이므로 b..
2022.02.07