For Programmer
백준 11653번 파이썬 문제풀이(기본수학2 - 소인수분해) 본문
728x90
나의 코드
n = int(input())
for i in range(2,n+1):
if n == 1: #만약 n이 1이라면
break #반복문을 빠져나온다.
while True: # 무한루프
if n % i != 0: # 만약 n이 i로 나누어 떨어지지 않는다면
break # 반복문을 빠져나온다.
n //= i # n을 i로 나누어 준다음 그몫을 n에 다시 대입.
print(i) # i출력
-> n을 2부터 n까지 직접 나눠보면서 출력하면 되는 쉬운 문제이다. if를 걸어 2부터 n까지 모두 돌지 않도록 조건을 추가해주는 것이 좋다.
728x90
'코팅테스트 > 백준 문제 모음' 카테고리의 다른 글
백준 4948번 파이썬 문제풀이(기본수학2 - 베르트랑 공준) - 시간초과 해결 (0) | 2021.10.03 |
---|---|
백준 1929번 파이썬 문제풀이(기본수학2 - 소수 구하기) (0) | 2021.10.03 |
백준 2581번 파이썬 문제풀이(기본수학2 - 소수) (0) | 2021.10.02 |
백준 1978번 파이썬 문제풀이(기본수학2 - 소수 찾기) (0) | 2021.10.02 |
백준 2839번 파이썬 문제풀이(기본수학1 - 설탕배달) (0) | 2021.09.10 |
Comments