-
[프로그래머스] 소수찾기Problem Solving/Programmers 2021. 6. 14. 22:59
def getPrime(num): count = 0 for i in range(2, num+1): isPrime = True for j in range(2, int(i**0.5)+1): if i % j == 0: isPrime = False break if isPrime: count += 1 return count def solution(n): answer = getPrime(n) return answer
소수를 구하는 공식을 알고 있다면 쉽게 풀 수 있다.
https://honggom.tistory.com/17
소수 구하기 참조
소수를 구하는 함수로 소수의 개수를 구해준 후 리턴을 해줬다.
'Problem Solving > Programmers' 카테고리의 다른 글
[프로그래머스] 소수 찾기(Level 2) 문제 파이썬(Python) 풀이 (0) 2021.10.11 [프로그래머스] 네트워크 문제 파이썬(Python) 풀이 (0) 2021.10.04 [프로그래머스] 오픈채팅방 문제 파이썬(Python) 풀이 (0) 2021.10.04