파이썬(Python) 소수구하기 소스 코드

안녕하세요, 츄르 사려고 코딩하는 집사! 코집사입니다.

N, M = map(int, input().split()) #1

def isPrime(a) : #2
    if a<2 :
        return False
    
    else :
        for i in range(2,a) : 
            if a % i == 0 :
                return False
        return True
        
A = []

for i in range(N,M+1) :  #3
    if(isPrime(i)):
        A.append(i)
        
print(A, len(A))

소수는 1과 자기 자신으로만 나눠지는 수를 말한다.

#1 : N과 M인 두 자연수 범위에 있는 소수를 찾기 위한 범위 지정

#2 : 소수 구하는 함수 2부터 시작하여 자기 자신까지 나눠지는 것들을 확인 후 자기 자신이 아닌 다른 수로 나눠지면 False, 그렇지 않으면 True 출력

#3 : N과 M 자연수 범위에 반복문을 실행하여 if문을 통해 A라는 리스트에 값 입력