파이썬 알고리즘 문제 - 소수 구하기
2보다 큰 자연수 중에 1과 자기 자신을 제외한 자연수로는 나누어 떨어지지 않는 자연수를 소수라고 말합니다. 보통 요즘 코딩테스트 문제에 단골주제로 많이 나오니 이번에 한번 알아보고자 합니다. 그리고 참고로 소수가 왜 중요한지 그리고 어디다가 사용하는지에 대해서는 다음 링크를 참고해주시고.. https://www.joongang.co.kr/article/22283770#home 실용성 없던 소수 연구, 암호학 만나 ‘몸값’ 크게 올라 이 경우 다음과 같은 방식으로 수를 나열한 뒤 2를 제외한 2의 배수부터 시작해, 3을 제외한 3의 배수, 5를 제외한 5의 배수, 그리고 7을 제외한 7의 배수를 순서대로 체로 거르면 아래와 같이 최종 www.joongang.co.kr https://www.hani.co...
파이썬/Snippets
2022. 7. 3. 01:50