奥数题库答案及过程详解.docx

奥数题库答案及过程详解

一、数论问题（总分：30分）

1.质数与合数问题（5分）

题目1：找出100以内的所有质数，并说明判断方法。

解答：

要找出100以内的所有质数，可以使用埃拉托斯特尼筛法（SieveofEratosthenes）：

1.列出2到100的所有自然数。

2.从第一个数2开始，它是质数，然后划去所有2的倍数（4,6,8,...,100）。

3.下一个未被划去的数是3，它是质数，然后划去所有3的倍数（6,9,12,...,99）。

4.下一个未被划去的数是5，它是质数，然后划去所有5的倍数（10,15,20,...,100）。

5.继续这个过程，直到下一个未