[프로그래머스] 소수 찾기

IS_배키 2020. 11. 27. 18:58

코딩테스트 연습 - 소수 찾기

1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상

programmers.co.kr

[정답]

1. 2~n까지 for문을 돈다.

2. for문을 2~i의 제곱근까지 i를 나누면서 돈다. 만약 i로 나누었을 때 나머지가 0이면 isPrime=False을 해주고 다음 for문을 돈다.

3. for문을 다 돌고서도 isPrime이 True라면 answer에 1을 더해준다.

4. answer를 return한다.

math모듈

math.sqrt(x) : x의 제곱근을 반환한다.

[파이썬]공통 함수, 수학(math) 함수

3.2 공통 파이썬 함수(Common Ptyhon Functions) - 파이썬은 프로그래밍에 유용한 함수들을 제공한다. - 우리가 이전에 사용했던 eval, print, input, int 등 도 파이썬 내(built-in)에 구현된 함수들이다. - 이..

andamiro25.tistory.com