알고리즘 공부(1)

흑이·2022년 5월 3일
0

문제

소수란 자기 자신과 1만을 약수로 가지는 자연수를 말한다. 예를 들어, 2, 3, 5는 소수이지만, 1, 4, 6은 소수가 아니다.
n보다 작은 소수의 개수를 출력하는 프로그램을 작성하시오.
입력설명
0 < n <= 100
출력설명
n보다 작은 모든 소수의 개수를 정수로 반환
매개변수 형식
n = 15

반환값 형식
6

예시 입출력 설명
15보다 작은 소수는 다음과 같다.

2, 3, 5, 7, 11, 13 => 총 6개

1은 소수가 아니기 때문에 제일 먼저 if문으로 제외
for문을 통해 i를 j로 나눈 나머지가 0이고(if)
i == j 가 같다면 answer를 증가
그렇지 않다면, break 문으로 for문 탈출

0개의 댓글