목록파이썬 (32)

Dev_from the Bottom

#16. Algorithm12_python) 소인수 분해

문제) 소인수 분해 정수를 입력받아, 소인수를 구해 출력하시오 * 전략 n 이하의 소수를 리스트 형태로 리턴하는 메서드를 만든다. 이 메서드를 위해서 특정 수가 소수인지 판단하는 메서드를 먼저 만든다. n 이하의 소수 중 n을 나눴을 때, 떨어지는 소수들을 리스트 형태로 출력하는 메서드를 만든다. step1) 소수 판별 메서드 #12. Algorithm08) 소수 판별 참조 # 소수 판별 def isPrime(n): answer = True for i in range(2, n): if n % i == 0 : answer = False break return answer print(isPrime(8)) >>> Flase step2) n 이하 소수 찾기 : 일반 n = 30 primes = [] for i ..
Algorithm_study 2022. 5. 19. 20:26
#15. Algorithm11_python) 약수 구하기

문제) 약수 구하기 정수를 입력받아, 약수를 구해 출력 step1) 테스트1 : 기본 # n = 36 n = 36 for i in range(1, n+1): # 1~n까지 약수인지 확인 if n % i == 0: # 약수면 print(i, end = ' ') # 출력 print() >>> 1 2 3 4 6 9 12 18 36 step2) 테스트2 : 리스트에 담기 # n = 36 # 확장 : list에 정답 담아서 출력, n = 36가정 n = 36 list_answer = [] # 약수를 담을 빈 리스트 생성 for i in range(1, n+1): # 1~n까지 약수인지 확인 if n % i == 0: # 약수면 list_answer.append(i) # 리스트에 추가 print(list_answe..
Algorithm_study 2022. 5. 18. 20:02
#14. Algorithm10_python) 최대공약수, 최소공배수

문제) 최대공약수, 최소공배수 두 수를 입력받아, 두 수의 최대공약수와 최소공배수를 계산하여 출력 step1) 테스트1 : ex) n1 = 30, n2 = 24 # 최대공약수1 n1 = 30 n2 = 24 min = 0 # 둘 중 작은 값 구하기 if n1 >> 6 # ================================= # 최소공배수1 n1 = 30 n2 = 24 max = 0 # 둘 중 큰 값 구하기 if n1 < n2 : max = n2 else : max =..
Algorithm_study 2022. 5. 16. 20:35
#13. Algorithm09_python) 소수의 합

문제) 소수의 합 임의의 정수를 입력받아, 그 안에 포함된 소수의 합을 구하라 step1) 테스트 및 밑그림 10 입력 받았다고 가정할 때, 2~10 사이에 속한 소수의 합 계산 2 + 3 + 5 + 7 = 17 n = 10 sum = 0 for i in range(2, 10+1): # 2~10까지 소수인지 판단하고자 isPrime = True # 소수 여부 불린 변수 for j in range(2, i): # 특정 숫자가 소수인지 판단 if i % j == 0: isPrime = False # 나눠서 떨어지는 값 있으면, 소수 아님 # break print(i) if isPrime == True: sum += i print() print(sum) >>> 4 6 6 8 8 9 10 10 62 "" 실패 ..
Algorithm_study 2022. 5. 14. 20:34
Prev 1 ··· 3 4 5 6 7 8 Next