STUDY/Python
python 코딩테스트 대비하기2 소수찾기
소수 찾기 함수 (암기 필요!!) - 실행시간 단축을 위해 제곱근+1까지만 for문 반복 - 1은 무조건 False - for문은 2부터 n**(1/2)+1까지인데 이때 int()를 n제곱근 앞에 씌워줘야하는 것 잊지말기 def isprime(n): if n == 1: return False for i in range(2, int(n**(1/2))+1): if n % i == 0: return False return True 출처: https://www.youtube.com/watch?v=LD-Px5YCd8Y 이 함수를 이용해서 풀 수 있는 문제 K진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335?itm_conte..
