[코딩테스트] 소수(Prime number) 찾기

두 수 사이에 있는 소수(Prime Number) 찾기 [QUESTION] 2와 입력받은 숫자 n 사이에 존재하는 소수(Prime Number)를 출력하는 프로그램을 작성한다. [입력] 자연수 n을 입력 받는다.

[출력] 입력 받은 두 수 사이에 존재하는 소수를 리스트로 출력한다. 중학교 때 배운 '소수(Prime Number)' 기억 하시나요?

소수는 1과 자기 자신만을 약수로 가지는 수입니다. 2 이상 30 미만의 소수를 나열하면 다음과 같아요. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 저의 사고의 흐름은 다음과 같았어요. 소수를 구하는 함수 선언 - 소수를 구할 빈 리스트 생성 - .isprime() 함수를 통해 소수인지 확인하려고 해요.

그리고 2부터 n-1까지의 숫자들 중 나누어 떨어지게 만드는 수(약수)가 있으면 소수가 아니므로 생성해둔 리스트에 숫자를 추가해보도록 할게요. pnlist = [] def isPrime(n): for i in range(...

요청 처리 중입니다...

[코딩테스트] 소수(Prime number) 찾기

등록된 다른 글