약수 = 어떤 수나 식을 나누어 나머지가 없이 떨어지는 수나 식을 일컫는 말.
= 나눌 수 있는 수의 모음.
def divisor():
num_list = []
def divisor(n):
for i in range(1, n+1):
if n % i == 0:
num_list.append(i)
print()
문제 : 어떤 자연수 n이 주어졌을 때, 그 자연수의 약수의 개수를 구하여라.
n = int(input())
count = 0
for i in range(1, n+1):
if n%i == 0:
count += 1
print(count)
num = int(input("수? "))
for i in range(1, num+1):
if num % i == 0:
# 약수임
print(i, end=' ')
print()
'프로그래밍 공부 > 알고리즘 공부' 카테고리의 다른 글
* 4. 자료구조와 알고리즘 입문_한국정보올림피아드 (0) | 2020.11.08 |
---|---|
소수 구하기, 함수 프로그램 (0) | 2020.11.01 |
피보나치 수열 (0) | 2020.11.01 |
numCount 함수 프로그램 출력 (0) | 2020.11.01 |
"역순"으로 소트하는 함수 출력 (0) | 2020.11.01 |
댓글