k진수에서 소수 개수 구하기
-
[Python] programmers k진수에서 소수 개수 구하기알고리즘/카카오기출 2022. 1. 22. 12:54
1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 2. 문제 요약 진수 변환 후 0을 기준으로 나눠서 소수의 개수를 출력하기 3. 아이디어 정리 진수 변환 0을 기준으로 쪼갠다 각 쪼갠 수에 대해 소수 판별 진행 4. 문제 풀이 4-1. 내 풀이 import string import math tmp = string.digits+string.as..