티스토리 뷰

n = int(input())
if n != 1:
for i in range(2, n + 1):
while n % i == 0:
n /= i
print(i)
n이 1이 아닐 때 for문을 돌린다. for문은 2부터 n까지 순서대로 돌아간다. n이 i로 나누어지면 n을 i로 나눈 뒤, i를 출력한다
'BOJ' 카테고리의 다른 글
| [백준/BOJ] 4948번: 베르트랑 공준(Python) (0) | 2021.04.01 |
|---|---|
| [백준/BOJ] 1929번: 소수-에라토스테네스의 체(Python) (0) | 2021.04.01 |
| [백준/BOJ] 1978, 2581, 1929번: 소수(Python) (0) | 2021.04.01 |
| [백준/BOJ] 1011번: Fly me to the Alpha Centauri(Python) (0) | 2021.04.01 |
| [백준/BOJ] 10757번: 큰 수 A+B(Python) (0) | 2021.04.01 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- divmod
- 스프링부트
- 스택
- rjust
- 이진 탐색
- 선형 배열
- 파이썬
- 선형 탐색
- python
- 출력 형식 지정
- airbnb clone
- 자료구조
- ljust
- 양방향 연결 리스트
- most_common
- string module
- for-else
- Django
- 의존 주입
- djnago
- springboot
- tailwind
- sequence type
- Stack
- ValidataionUtils
- valid annotation
- initBinder
- python flag
- 직접 주입
- postfix notation
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 |
글 보관함
