프로그래밍_파이썬_소수구하기
문제는 1부터 1000까지의 소수의 개수를 구하는 것이다. 우선 이 문제를 해결하려면 소수의 정의를 알아야 할 것이다.
소수 정의 (출처 : NAVER 지식백과)
https://terms.naver.com/entry.naver?docId=1113970&cid=40942&categoryId=32206
정의에도 나와 있듯이 쉽게 말하면 소수는 1 그리고 자기자신의 수만 약수로 가져야만 한다.
예를 들어 4는 소수가 아니다. 4는 1, 2, 4를 약수로 가지기 때문에 소수가 아니다.
5는 소수이다. 5는 1, 5만 약수로 가지기 때문이다.
이렇게 소수를 구분 하는 방법을 먼저 이해하고, 그런 다음 코드를 구상할 수 있다.
우선 함수 정의를 먼저 해주었다.
cnt는 소수 판별 할 때 사용할 것이다.
이중 for문을 사용하였는데
이 부분에 if i%k==0 일때 cnt 를 1씩 증가시키는 것인데,
만약 i가 3이라고 하면 k는 범위가 1, 2, 3이 된다.
그리고 if문을 보면 만약 i가 k로 나누어 떨어지면 cnt 를 1 증가 시키는 것이다.
만약 cnt가 2개가 된다면 그 수는 약수가 2개인 것이니 해당 i는 소수인 것이다!
이렇게 1부터 1000까지 반복하게 된다
결과
1부터 1000까지 나와있었는데, 만약 사용자가 입력을 해서 그 수 까지 소수를 구하는 프로그램도 쉽게 만들 수 있다.
코드를 살짝 수정 하였다.
출력 결과
#프로그래밍, #알고리즘, #파이썬, #코딩, #공부, #코딩공부, #백준, #백준온라인, #C언어, #C, #자바, #JAVA, #Python, #python, #1712번, #PYTHON, #파이썬독학, #파이썬공부, #파이썬연습, #파이썬반복문, #코딩독학, #파이썬for, #파이썬while, #코딩반복문, #파이썬기초, #파이썬초보, #파이썬기본, #파이썬break, #파이썬continue, #파이썬설치