Math Atlas

소수와 소인수분해Primes & Prime Factorization · 문제집Worksheet

이름Name: ______________________   날짜Date: ______________________

문제Problem 1 몸풀기Warm-up

21,23,27,29,31,3321, 23, 27, 29, 31, 33을 소수와 합성수로 나누어라. 합성수는 소수의 곱으로 써라.

Sort 21,23,27,29,31,3321, 23, 27, 29, 31, 33 into primes and composites. Write each composite as a product of primes.

문제Problem 2 몸풀기Warm-up

소인수분해하여 거듭제곱으로 나타내어라.

(a) 8484 (b) 126126

Factor into primes and write the result with exponents.

(a) 8484 (b) 126126

문제Problem 3 몸풀기Warm-up

다음 수를 계산하여라.

(a) 24×52^4 \times 5 (b) 22×3×522^2 \times 3 \times 5^2

Compute.

(a) 24×52^4 \times 5 (b) 22×3×522^2 \times 3 \times 5^2

문제Problem 4 몸풀기Warm-up

11부터 5050까지의 소수를 모두 쓰고 개수를 구하여라.

List every prime from 11 through 5050 and count them.

문제Problem 5 핵심Core

143143221221은 소수인가? 아니면 소인수분해하여라.

Are 143143 and 221221 prime? If not, factor them into primes.

문제Problem 6 핵심Core

약수의 개수를 소인수분해로 구하여라.

(a) 360360 (b) 1,0001{,}000

Use prime factorization to find the number of factors.

(a) 360360 (b) 1,0001{,}000

문제Problem 7 핵심Core

소인수분해를 이용하여 1,4441{,}444600600이 제곱수인지 판정하여라. 제곱수이면 어떤 수의 제곱인지 밝혀라.

Use prime factorization to decide whether 1,4441{,}444 and 600600 are perfect squares. If one is, say which number it is the square of.

문제Problem 8 핵심Core

40=23×540 = 2^3 \times 5의 약수를 표로 빠짐없이 나열하고, 개수가 공식과 맞는지 확인하여라.

List all factors of 40=23×540 = 2^3 \times 5 in a table, and confirm that the count agrees with the formula.

문제Problem 9 핵심Core

120120 이하의 수가 소수인지 판정하려면 어떤 소수들로만 나누어 보면 충분한가? 그 소수들로 101,111,119101, 111, 119를 판정하여라.

To test whether a number up to 120120 is prime, which primes suffice as trial divisors? Use them to test 101,111,119101, 111, 119.

문제Problem 10 도전Challenge

약수가 정확히 66개인 가장 작은 자연수를 구하여라.

Find the smallest whole number with exactly 66 factors.

문제Problem 11 도전Challenge

100100 이하의 자연수 중 약수가 정확히 1212개인 수를 모두 구하여라.

Find every whole number up to 100100 that has exactly 1212 factors.

문제Problem 12 도전Challenge

소수가 무한히 많다는 유클리드의 증명을 자신의 말로 다시 써라. 그리고 2×3×5×7×11×13+1=30,031=59×5092 \times 3 \times 5 \times 7 \times 11 \times 13 + 1 = 30{,}031 = 59 \times 509가 소수가 아니라는 사실이 증명을 무너뜨리지 않는 이유를 설명하여라.

Rewrite Euclid's proof that there are infinitely many primes in your own words. Then explain why the fact that 2×3×5×7×11×13+1=30,031=59×5092 \times 3 \times 5 \times 7 \times 11 \times 13 + 1 = 30{,}031 = 59 \times 509 is not prime does not break the proof.

문제Problem 13 경시Contest

1×2×3××99×1001 \times 2 \times 3 \times \cdots \times 99 \times 100을 계산하면 끝에 00이 연달아 몇 개 붙는가?

How many zeros are at the end of 1×2×3××99×1001 \times 2 \times 3 \times \cdots \times 99 \times 100?