작성한 질문수
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
15. 소수의 개수(제한시간 1초)
작성
·
259
0
소수 구하는 문제인데 j*j 이거 지금 약수의 개수 구하는 알고리즘 아닌가요..?
답변 1
해당 숫자인 i가 소수인지 확인하기 위해 j for문이 2부터 i의 제곱근까지 반복하면서 1과 i를 빼고 i의 약수가 존재하는지 확인하는 작업입니다.
