5:37초에

20.09.18 22:56 작성 조회수 146

소수 구하는 문제인데 j*j 이거 지금 약수의 개수 구하는 알고리즘 아닌가요..?

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

15. 소수의 개수(제한시간 1초)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2020.09.21

해당 숫자인 i가 소수인지 확인하기 위해 j for문이 2부터 i의 제곱근까지 반복하면서 1과 i를 빼고 i의 약수가 존재하는지 확인하는 작업입니다.