首页 > 其他分享 >素数的由来质数的由来

素数的由来质数的由来

时间:2024-10-23 14:59:11浏览次数:1  
标签:语中 古希腊 质数 素数 数学 数学家

素数的由来

  • 古希腊数学家的贡献:在古希腊,数学家们已经开始研究质数的性质和规律。欧几里得在《几何原本》中将这类特殊的数称为“素数”,其中“素”一词在古希腊语中的意思是“单纯的”、“纯粹的”,用以描述质数不可分解、具有纯粹数学性质的特性。
  • 中国古代数学的传承:在中国古代,数学家们同样对这类数进行了深入研究,并将其称为“素数”或类似的名称。在《九章算术》等古代数学著作中,就有关于素数的记载。这里的“素”字,在古代汉语中也有“纯净无杂”的含义,与古希腊语中“素”的意义相近。

质数的由来

  • 近现代数学的发展:随着数学研究的深入,质数这一概念在近现代得到了更加广泛和深入的探讨。在数学术语的规范过程中,由于“素数”一词在中文中已有较长历史且含义明确,但为了避免与“素”字在其他领域的常用含义混淆(如“素质”等),数学家们开始采用“质数”这一名称。
  • 数学术语的统一:在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} 不是质数")

  

标签:语中,古希腊,质数,素数,数学,数学家
From: https://www.cnblogs.com/flyingsir/p/18496413

相关文章

  • JZOJ【基础】素数密码学//注意:后面有彩蛋
    VIP以下是一个C++程序,该程序接受一个合数n作为输入,并尝试将其分解为两个素数的乘积。如果成功找到这样的分解,它将输出所有可能的分解方式;如果找不到,它将输出"error"。#include<bits/stdc++.h>usingnamespacestd;boolisPrime(intnum){if(num<=1){ returnfa......
  • 【重拾算法第一天】质数&&约数&&欧拉筛 埃氏筛&&GCD
    1.素数素数(PrimeNumber)是指大于1的自然数,只有两个正因数:1和它自身。换句话说,素数是不能被其他自然数整除的数。1.1小素数的判定判定一个数是否为素数,当N≤  时,用试除法,当n>  时,用Miller_Rabin算法根据素数的定义,可以直接得到试除法,用[2,n-1]内的所有数着......
  • 质数判断、质因子分解、质数筛
    质数判断、质因子分解、质数筛判断质数常规方法时间复杂度O(根号n)boolisPrime(longn){if(n<=1)returnfalse;longsq=sqrt(n);for(inti=2;i<=sq;++i)if(n%i==0)returnfalse;returntrue;}U148828素......
  • 素数筛法算法
    素数定义:素数是指在大于1的自然数中,除了1和它本身外,没有其他因数的数。换句话说,素数只有两个正因数:1和它本身。注意:0和1既不是质数也不是合数。inlineboolisprime(intx){for(inti=2;i<=x-1;++i){if(x%i==0)return0;return1;}}in......
  • 3164. 优质数对的总数 II
    给你两个整数数组nums1和nums2,长度分别为n和m。同时给你一个正整数k。如果nums1[i]可以被nums2[j]*k整除,则称数对(i,j)为优质数对(0<=i<=n-1,0<=j<=m-1)。返回优质数对的总数。示例1:输入:nums1=[1,3,4],nums2=[1,3,4],k=1输出:5解释:5......
  • 3162. 优质数对的总数 I
    给你两个整数数组nums1和nums2,长度分别为n和m。同时给你一个正整数k。如果nums1[i]可以被nums2[j]*k整除,则称数对(i,j)为优质数对(0<=i<=n-1,0<=j<=m-1)。返回优质数对的总数。示例1:输入:nums1=[1,3,4],nums2=[1,3,4],k=1输出:5解释:5......
  • 质数筛法
    1.埃拉托斯特尼筛法从小到大枚举每一个数\(x\),考虑标记每一个合数,如果\(x\)没被标记,那么它就是质数,所以\(x\timesi\)就是合数,将它们标记,由于小于\(x^2\)的\(x\)的倍数之前已经筛过了,所以从\(x^2\)开始。最后没被标记的就是质数,复杂度\(\mathcal{O}(n\logn\log......
  • 【C语言用筛选法求质数】
    C语言用筛选法求质数筛选法,另一种思路的求质数方法上面的方法数越大判断次数越多,运算时间越长,效率越差,如果对于给定的一个集合,可以用筛选法,思路是将集合中的非质数(合数)标出来,余下来的就是质数了。给定的字符数组charprime[100]={0};,初始化为0,默认全是质数:-)!prime[0]=......
  • 1023 - 判断素数
    题目描述任意输入一个整数,判断它是否为素数。是的话输出T,不是的话输出F。质数(primenumber)又称素数,质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。输入输入只有一行,包括1个整数。(1≤n≤10^9)输出输出只有一行。样例输入57输出F输入7......
  • 区间质数搜索——埃拉托斯特尼筛法和欧拉筛法
    参考资料【中国大学生计算机设计大赛国赛二等奖微课与教学辅助《埃拉托斯特尼筛法》】【中国大学生计算机设计大赛《素数筛选—欧拉线性筛选法详解》】Eratosthenes筛法-CSDN博客【算法/数论】欧拉筛法详解:过程详述、正确性证明、复杂度证明-CSDN博客水平有限,欢迎交流!练习题......