작성한 질문수 39
카테고리
세부 분야
알고리즘 · 자료구조
해결 여부
미해결
20.09.18 22:56 작성 조회수 168
0
질문이 모두 해결되었다면, 왼쪽 체크 표시를 눌러 질문의 상태를 바꿔보세요!
소수 구하는 문제인데 j*j 이거 지금 약수의 개수 구하는 알고리즘 아닌가요..?
it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비
15. 소수의 개수(제한시간 1초)
강의실 바로가기
답변 1
답변을 작성해보세요.
김태원
・
2020.09.21
해당 숫자인 i가 소수인지 확인하기 위해 j for문이 2부터 i의 제곱근까지 반복하면서 1과 i를 빼고 i의 약수가 존재하는지 확인하는 작업입니다.
cidgml9
좋아요 0・답변수 0
hoon3722
좋아요 0・답변수 1
대기업목표
jwoo27
좋아요 0・답변수 2
답변 1