数学，这个古老而神秘的学科，自古以来就充满了无数奥秘。质数与合数作为数学中的基本概念，是理解更多复杂数学问题的基石。在这篇文章中，我们将一起探索质数与合数的奥秘，并通过经典题目的解题技巧，帮助你更好地掌握这些概念。
质数与合数的定义
首先，让我们明确质数与合数的定义。
- 质数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除的数。例如，2、3、5、7、11等都是质数。
- 合数：一个大于1的自然数，除了1和它本身外，还能被其他自然数整除的数。例如，4、6、8、9、10等都是合数。
经典题目一：找出给定区间内的所有质数
题目：找出1到100之间的所有质数。
解题思路：
- 使用筛选法，从2开始，逐个检查每个数是否为质数。
- 如果一个数是质数，则将其加入到结果列表中。
- 重复步骤1和2，直到检查完所有数。
代码示例：
def find_primes(n):
primes = []
for num in range(2, n+1):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
return primes
primes = find_primes(100)
print(primes)
经典题目二：判断一个数是否为质数
题目：编写一个函数，判断一个给定的数是否为质数。
解题思路：
- 如果给定的数小于2，则返回False。
- 如果给定的数等于2，则返回True。
- 使用筛选法，从2开始，逐个检查每个数是否为质数。
- 如果一个数是质数，则将其加入到结果列表中。
- 如果给定的数在结果列表中，则返回True；否则，返回False。
代码示例：
def is_prime(num):
if num < 2:
return False
if num == 2:
return True
for i in range(2, int(num**0.5) + 1):
if (num % i) == 0:
return False
return True
print(is_prime(29)) # 输出：True
print(is_prime(10)) # 输出：False
经典题目三：找出给定区间内的所有合数
题目：找出1到100之间的所有合数。
解题思路：
- 使用筛选法，从2开始，逐个检查每个数是否为质数。
- 如果一个数不是质数，则将其加入到合数列表中。
- 重复步骤1和2，直到检查完所有数。
代码示例：
def find_composites(n):
composites = []
for num in range(2, n+1):
if not is_prime(num):
composites.append(num)
return composites
composites = find_composites(100)
print(composites)
总结
通过以上经典题目的解题技巧，我们可以更好地理解质数与合数的概念。在实际应用中，这些技巧可以帮助我们解决更多与数学相关的问题。希望这篇文章能帮助你破解数学奥秘，开启数学之旅！