https://programmers.co.kr/learn/courses/30/lessons/12921
코딩테스트 연습 - 소수 찾기
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의 제곱근을 반환한다.
https://andamiro25.tistory.com/12
[파이썬]공통 함수, 수학(math) 함수
3.2 공통 파이썬 함수(Common Ptyhon Functions) - 파이썬은 프로그래밍에 유용한 함수들을 제공한다. - 우리가 이전에 사용했던 eval, print, input, int 등 도 파이썬 내(built-in)에 구현된 함수들이다. - 이..
andamiro25.tistory.com
'알고리즘 공부 > 프로그래머스 > Python3' 카테고리의 다른 글
| [프로그래머스] 문자열 내 마음대로 정렬하기 (0) | 2020.11.29 |
|---|---|
| [프로그래머스] 모의고사 (0) | 2020.11.28 |
| [프로그래머스] 문자열 내림차순으로 배치하기 (0) | 2020.11.27 |
| [프로그래머스] 행렬의 덧셈 (0) | 2020.11.27 |
| [프로그래머스] 올바른 괄호 (0) | 2020.11.26 |
