소수1 [프로그래밍수학] 소수 엘리스에서 제공한 강의와 자료를 보고 정리한 내용입니다. ✅ 모듈러연산 모듈러 연산(Modular arithmetic)은 a mod b = c와 같이 표기하며 "a를 b로 나눈 나머지는 c"라는 뜻이다. 즉, 모듈러 연산은 나머지 연산이다. 프로그래밍 언어들은 보통 나머지 연산에 대해 % 기호를 사용한다. ✅ 소수 소수(Prime number)는 1과 자기 자신을 제외한 어떤 수로도 나누어 떨어지지 않는 1보다 큰 자연수이다. 소수와 반대의 개념으로 1보다 큰 수 중 어떠한 수로 나누어 떨어지는 수를 합성수(Composite number)라고 한다. 1은 소수에도 합성수에도 속하지 않는다. def isPrime(n): if n == 1: return False for i in range(2, n): if.. 2022. 2. 10. 이전 1 다음
