[파이썬] 약수와 소수

약수

어떤 정수를 나누었을 때 나머지가 0이 나오는 정수

[예시1] 4의 약수 찾기

x = 4

print("{}의 약수:".format(x), end=" ")

for number in range(1, x+1): # 1부터 x까지의 숫자를 범위로 설정

if x % number == 0: # x를 number로 나눈 후 나머지가 0인 경우

print(number, end=", ") # 해당 number를 출력

4의 약수: 1, 2, 4,

소수

약수가 1과 자신뿐인 수

[예시2] 2~10까지 숫자 중 소수 찾기

for number in range(2, 11):

flag = True

for n in range(2, number):

if number % n == 0:

flag = False

if (flag):

print(number, end=", ")

2, 3, 5, 7,

[파이썬] 소인수분해 (0)	2022.04.25

삼SAM