20以内的质数有哪些(质数有哪些)
【质数有哪些 20以内的质数有哪些】什么是质数,如何简单区分,有哪些实际应用?
Text/@从新的角度成长
质数,也叫质数,是指大于1的自然数,除了1和它本身,不能被其他自然数平均除 。换句话说,除了1和它本身,这个数没有其他因素 。
质数是无限的 。在自然数中,大于1但不是质数的数称为合数 。1和0既不是素数也不是复数 。
1.基本定理 。初等数学中有一个基本定理 。任何大于1的自然数要么是素数本身,要么可以分解成几个素数的乘积 。这种分解本身是独特的 。
所以现在密码学中大多使用素数,解密的过程其实就是寻找素数的过程 。
二、基本特征 。的最小素数是2,也是唯一的偶数素数 。下面的素数依次是2、3、5、7、11、13和17 。......
素数有很多独特的性质,比如素数n只有两个除数,即1和n,素数的个数是无限的 。在所有大于10的素数中,个位数只有1、3、7和9 。所以区分质数或者认识质数是非常容易的,只要掌握基本规律就可以了 。
第三,判断技巧 。判断一个数是不是素数,首先要看它是奇数还是偶数 。如果是大于2的偶数,这个数肯定不是质数,而是一个合数 。如果是奇数,可能是质数 。尝试除法来确定自然数是否是素数 。
如果判断179是否为素数,可以尝试用2、3、5、7、11等素数除 。按照从小到大的顺序 。一般用8个小于20的素数除就够了,即2、3、5、7、11、13、17、19 。179的测试过程如下:179 ÷ 2 = 59...2;179÷3=66……1;179÷5=35……4;179÷7=25……4;179÷11=16……3;179÷13=13……10;179÷17=10……9 。
当179÷17得到的不完全商10比除数长17小时时,就不必再尝试除了,并得出179是素数的结论 。这是因为2、3、5、7、11、13和17不是179的质因数 。因此,179不会有大于17的质因数,或者179不能被小于10的数整除 。因此,179必须是素数 。
第四,质数的使用 。1.在密码学中,所谓的公钥意味着要传输的信息用素数编码,然后编码后传输给接收者 。任何人收到信息后,如果没有接收者拥有的密钥,解密过程(实际上是寻找素数的过程)就会失去时效性,因为寻找分解素数因子的时间太长 。
2.在汽车变速箱齿轮的设计中,相邻两个齿轮的齿数,无论大小,都设计成质数,以增加两个相同齿相遇啮合的最小公倍数,可以增强耐久性,减少故障 。
3.质数变化不规则的导弹和鱼雷会使敌人难以拦截 。
4.大部分生物的生命周期也是质数(单位是年),可以将遇到天敌的几率降到最低 。
推荐阅读
- 163邮箱有哪些实用功能分享 网易邮箱有多少用户
- 什么是有机大米? 有机大米标准
- 哪些是碱性食物? 碱性食物大全列表
- 李世民最爱谁?为何长孙皇后去世后 李世民有几个皇后
- 比大气层还高的是什么 大气层多高
- 先有汽车还是先有红绿灯? 世界上先有汽车还是先有红绿灯
- 鉴别真假奶粉有窍门 辨别奶粉真假
- 纹身有多疼?全身疼痛指数告诉你! 纹身痛不痛
- 夏天有什么植物和树木 夏天的景物有哪些
- 怎么使用台式机连接无线网卡 台式机有无线网卡吗