문제링크 : https://www.acmicpc.net/problem/24039
24039번: 2021은 무엇이 특별할까?
백준 온라인 저지의 송년대회 Good Bye BOJ, 2021!의 개최일은 2021년 12월 31일이다. 원이는 대회가 개최된다는 사실이 기뻐 제목을 뚫어져라 보다가 2021이 무언가 특별하다는 사실을 깨달았다. 그렇
www.acmicpc.net
작성코드
풀이
1) 소수 리스트 만들기
※ 소수의 특징 :
나누는 수가 해당 숫자의 √N 이상일 경우 나누어 떨어질 수 없다.
이때문에 for 문을 √N 까지 반복하도록 하였다.
2) 인접소수와의 곱 중 N보다 큰 최소값 출력
리스트 인덱스 1부터 시작하여 이전 인덱스와의 곱이 N보다 큰 경우 rare 변수에 넣어주고 break 하므로서
가장 최소값이 rare에 들어간다.
'백준 > Python' 카테고리의 다른 글
| [백준] 1904 01타일 (python 파이썬) (0) | 2022.11.14 |
|---|---|
| [백준] 9184 신나는 함수 실행 (python 파이썬) (0) | 2022.11.09 |
| [백준] 25707 팔찌 만들기 (python 파이썬) (0) | 2022.11.07 |
| [백준] 15649 N과 M (1) (python 파이썬) (0) | 2022.11.01 |
| [백준] 2563 색종이 (python 파이썬) (0) | 2022.11.01 |