다음 소수 문제 (1) 썸네일형 리스트형 백준 알고리즘 문제 풀이 가이드: 코딩 면접 대비 완벽 준비-4134 다음 소수 편 (python) 문제 살펴보기!!문제 링크 : https://www.acmicpc.net/problem/4134솔루션 살펴보기!!def is_prime(n): # n이 2보다 작으면 소수가 아님 if n = n: continue x = pow(a, d, n) if x == 1 or x == n - 1: continue # 제곱을 반복하여 소수 여부를 판정 for _ in range(s - 1): x = pow(x, 2, n) if x == n - 1: break else: return False .. 이전 1 다음
