素数的由来
- 古希腊数学家的贡献：在古希腊，数学家们已经开始研究质数的性质和规律。欧几里得在《几何原本》中将这类特殊的数称为“素数”，其中“素”一词在古希腊语中的意思是“单纯的”、“纯粹的”，用以描述质数不可分解、具有纯粹数学性质的特性。
- 中国古代数学的传承：在中国古代，数学家们同样对这类数进行了深入研究，并将其称为“素数”或类似的名称。在《九章算术》等古代数学著作中，就有关于素数的记载。这里的“素”字，在古代汉语中也有“纯净无杂”的含义，与古希腊语中“素”的意义相近。
质数的由来
- 近现代数学的发展：随着数学研究的深入，质数这一概念在近现代得到了更加广泛和深入的探讨。在数学术语的规范过程中，由于“素数”一词在中文中已有较长历史且含义明确，但为了避免与“素”字在其他领域的常用含义混淆（如“素质”等），数学家们开始采用“质数”这一名称。
- 数学术语的统一：在20世纪初，中国数学界对数学名词术语进行了统一和规范。特别是在1918年，数学家胡明复与姜立夫等人负责撰写的《算学名词》一书中，明确将“素数”定名为“质数”。这一名称的确定，既考虑了中文语境中的习惯用法，也体现了质数在数学领域中的特殊性和重要性。
def isPrime(n):
if n <= 1:
return False
flag = True
for i in range(2, int(n ** 0.5) + 1): # 优化：只需检查到sqrt(n)
if n % i == 0:
flag = False
break
return flag
n = int(input("请输入一个整数: "))
r = isPrime(n)
print(f"{n} 是质数" if r else f"{n} 不是质数")
