Math (1) 썸네일형 리스트형 모듈러 연산과 에라토스테네스의 체(소수 구하기) 모듈러 연산은 나머지를 구하는 연산이다. A MOD B 또는 a mod b로 표기하며 예를 들면 10 mod 9의 값은 1이다. (* 피제수인 A값보다 제수의 값인 B가 더 클 경우에는 피제수인 A가 나머지가 된다. ex)) 2 mod 4의 값은 2이다.) 이를 파이썬 코드로 나타내면 다음과 같다. print(10 % 9) print(2 % 4) 출력 값은 각각 1, 2 소수의 정의: 소수는 1 보다 큰 자연수 중 1과 그 수 자신만을 약수(約數)로 가지는 수이다. *여기서 약수(約數)란? -> 어떤 수를 나누어 떨어지게 하는 수. (ex) 자연수 10의 약수는 1, 2, 5, 10) 예시에서 알 수 있듯이 모든 자연수는 1과 자기 자신을 약수로 가진다. 그럼 다시 소수로 돌아와서 3은 약수로 1과 자기.. 이전 1 다음