상상쓰

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 1. k진수를 구한다. 2. P는 각 자릿수에 '0' 을 포함하지 않고 양옆에 '0' 또는 아무것도 없어야 하므로 '0' 을 기준으로 쪼개어 배열을 만든다. 3. 배열 중 소수인 원소의 개수를 구한다. import math def prime(n): answer = True for i in range(2, int..

https://www.acmicpc.net/problem/21919 21919번: 소수 최소 공배수 수열 중에 소수는 2, 3, 5가 있다. www.acmicpc.net 중복되지 않은 소수의 곱이 최소 공배수이다. 중복되는 소수가 나올 수 있는 경우를 주의하자. '틀렸습니다' 가 아닌 '출력 초과' 로 나와서 뭐가 틀렸는지 한참 찾았다. import sys, math def prime(n): answer = True for i in range(2, int(math.sqrt(n)) + 1): if n % i == 0: answer = False break return answer N = int(sys.stdin.readline()) A = list(map(int, sys.stdin.readline().st..