当前位置:秒懂百科馆 >

历史文化

> 怎么判断一个数是不是素数

怎么判断一个数是不是素数

试除法,用试除法判断一个自然数a是不是素数时,用各个素数从小到大依次去除a,如果到某一个素数正好整除,这个a就可以断定不是素数;如果不能整除,当不完全商又小于这个素数时,就不必再继续试除,可以断定a必然是素数。

100以内的素数有2、3、5、7、11、13、19、17、23、29、37、31、41、47、43、53、59、61、71、67、73、83、89、79、97,一共25个。

其实想要判断一个数是不是质数,和判断一个数是不是合数没有太大区别。要判断一个数是合数,按照定义来看,只需要找到一个不是1和它本身的因数就可以了。

质数表是一种方便的显示质数分布的方式。 质数显示在绿色的地方。点击一个数去查看更多详细信息,包括合数。质数表显示的数高达10000。

质数,又称 素数 ,根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的。

只有1和其本身能整除的大于1的自然数称素数,也称为素数,理论上有无限个;自然数中除了质数和1之为其它的称为合数。

最小的质数是2,同时也是偶数,它也是唯一一个既是偶数,也是质数的自然数。

质数的分布具有特点,经过证明可以得到,( 大于等于5的)质数一定和6的倍数相邻,一定是6x-1或6x-1。

怎么判断一个数是不是素数

阿拉伯数字,是现今国际通用数字。最初由印度人发明,后由阿拉伯人传向欧洲,之后再经欧洲人将其现代化。正因阿拉伯人的传播,成为该种数字最终被国际通用的关键节点,所以人们称其为“阿拉伯数字”。

在西元500年前后,随着经济、婆罗门文化的兴起和发展,印度次大陆西北部的旁遮普地区(Punjab)的数学,一直处于领先地位。天文学家阿叶彼海特,在简化数字方面有了新的突破,他把数字记在一个个格子里,如果第一格里有一个符号,比如是一个代表1的圆点,那么第二格里的同样圆点就表示十,而第三格里的圆点就代表一百。这样,不仅是数字记号本身,而且是它们所在的位置次序,也同样拥有了重要意义,也就是说印度人是阿拉伯数字的发明者。

标签: 素数
  • 文章版权属于文章作者所有,转载请注明 https://mdbkg.com/li/5e93mp.html