cafe

숙제 : p.18 #1 ~ p.23 #12

오직 2개인 수 ( 1과 자기자신 ) 예 ) 2, 3, 5, 7, 11, 13.. 2. 합성수 : 약수가 3개 이상인 수 예 ) 4, 6, 8, 9, 10, 12.. 3. 1은 소수도 합성수도 아님. 4. 소인수분해 : 어떤수를 소인수(소수)의 곱으로 나타내는 것. 예 ) 12 = 2 × 2 × 3 = 2² × 3

구했을 때 3, 12, 23, 27, 37, 38, 42, 47, 48, 53 (mod55)이 나왔습니다 p는 55보다 작다는 조건이 있으니까 위 숫자들과 합동인 큰 수들은 고려해주지 않아도 되지만 소수이기 때문에 합성수들을 전부 제외해서 결국 답은 3, 23, 37, 47, 53...

Chap. 3 소수와 합성수 ㅂ

소수:1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수. 합성수:1과 자기 자신 이외의 다른 자연수들의 곱으로 나타낼 수 있는 자연수를 말한다. 소수 ex) 2, 3, 5, 7, 11 합성수 ex) 98,95,100, 10 1000

3. 소수와 합성수 문제 바로잡기 https://youtu.be/FJdTFj6oGig