목록소수판별 (1)

study gomi

[프로그래머스/Programmers] Summer/winter Coding(~2018) 소수 만들기 (파이썬 Python)

문제https://school.programmers.co.kr/learn/courses/30/lessons/12977 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 제출 코드- 소수 구하기는 좀 흔한 문제여서 풀이 방법(?)을 외워두면 좋은 것 같다.- 그냥 기출 문제 풀 듯 풀었다.- 소수 판별 추가 설명더보기 num**0.5는 주어진 숫자 num의 제곱근을 의미 제곱근을 사용하는 이유는 소수를 판별하는데 있어서 효율성을 높이기 위해서.소수를 판별할 때는 해당 숫자의 제곱근까지만 검사하면 됨. 왜냐하면 제곱근 이상의 수로 나누어 떨어지는 경우가 발생할 수 ..
Practice/Programmers 2024. 5. 9. 14:51
이전 Prev 1 Next 다음