最小的质数是几(什么是质数)
最小的质数是几(什么是质数)
什么是质数,如何简单辨别,有哪些实际运用
文/@成长新视点
质数,又叫素数,是指一个大于1的自然数,且除了1和它本身外,不能被其他自然数整除的数。换句话说,就是该数除了1和它本身以外,不再有其他的因数。
质数,有无限个。在自然数中,比1大,但不是质数的数,称为合数。1和0,既非质数也非合数。一、基本定理。
在初等数学中有一个基本定理,任意一个大于1的自然数,要么本身就是质数,要么可以分解为几个质数之积,这种分解本身,具有唯一性。
所以,现在多将质数用于密码学上,而其解密的过程,实际上就是一个寻找质数的过程。二、基本特点。
最小的质数是2, 也是唯一的偶质数。 后面的质数,依次为2,3,5,7,11,13,17......
质数有许多独特的性质,如质数n的约数只会有两个,那就是1和n。质数的个数,是无限的。所有大于10的质数中,个位数都只有1,3,7,9。所以,要区分质数或者认识质数是非常容易的,掌握基本规律即可。三、判断技巧。
判断一个数是否为质数,要先看它是奇数还是偶数。如果是大于2的偶数,这个数肯定不是质数,而是合数。如果是奇数,那就有可能是质数,可以用试除法来判断一个自然数是不是质数。
如判断179是不是质数,可以按从小到大的顺序用2、3、5、7、11……等质数去试除。一般情况下,用20以内的2、3、5、7、11、13、17、19这8个质数去除即可。
对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.在汽车变速箱齿轮的设计上,把相邻的两个大小齿轮的齿数设计成质数,以增加两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。
改错别字(如何批量修改错别字)改错别字(如何批量修改错别字)在WPS或者Word的编辑过程当中,有的时候我们稍不注意,就会出现录入错别字的情况,如果是少量的错别字,我们还可以通过手动操作的方式来修改,但是如果是
天下第一错字(我国最明目张胆的九大错别字)天下第一错字(我国最明目张胆的九大错别字)对于错别字,人人唯恐献丑于人前,一经发现,赶紧拭去。但有些个错别字,却晃灿灿地悬挂于一些著名景点的牌匾或者石刻之上,流传至今天下第一错字地
重力加速度的测量(瞬时冲击力计算公式)重力加速度的测量(瞬时冲击力计算公式)用单摆测重力加速度实验中,可用公式法和图像法处理实验数据,得到当地的重力加速度大小。两种处理数据的方法各有什么特点?哪种方法更好呢?对比分析如
李嘉诚的经典名言!(李嘉诚最精辟的一句话经典语录!)李嘉诚的经典名言!(李嘉诚最精辟的一句话经典语录!)1。在你还没有足够强大足够优秀时,先别花太多宝贵的时间去社交,参加各种各样的聚会,应多花点时间读书提高专业技能,多见见你的客户。
空间经典留言(QQ空间最经典一句话语录)空间经典留言(QQ空间最经典一句话语录)1。人和人的感情,有时候好像毛衣,织的时候一针一线,小心谨慎,拆的时候只要轻轻一拉,也许只是一句玩笑话,也许是无意间的一个小误会,所有的情感
怎样清理电脑内存(怎样清理电脑)怎样清理电脑内存(怎样清理电脑)很多人的电脑使用久了,就会变得越来越卡,今天就来教你3招清理内存的方法,让你的电脑瞬间多出几十G的内存,别再让速度限制了你的自由。一磁盘清理1首先打
怎样清理手机垃圾(给手机清理出20G内存教程)怎样清理手机垃圾(给手机清理出20G内存教程)我们在生活中,手机一般都是从不离手的,大家有没有发现,新买的手机内存大不卡,可是时间用久了,内存越老越小,经常造成手机卡顿。下面我教大
广告媒体策划(策划的写作技巧与流程)广告媒体策划(策划的写作技巧与流程)广告策划一直是策划工作的重点,专题包括广告策划编写流程撰写技巧预算控制和培训教程,广告策划的误区等内容,下面是部分精选介绍。完整专题,点击查看专
矜持什么意思(女人的矜持,很重要)矜持什么意思(女人的矜持,很重要)窈窕淑女,君子好逑。这话应没错,自古英雄爱美人,何况一介平民呢?沉鱼的西施落雁的王昭君闭月的貂蝉羞花的杨贵妃,妇孺皆知,能不倾心?东施效颦邯郸学步
什么是素数(有哪些和素数有关的数学猜想)什么是素数(有哪些和素数有关的数学猜想)素数是所有数字的基础,就如元素周期表中的化学元素一样,化学元素是组成所有化学物质的基础,素数包含了数的所有奥秘,所以数学研究者对素数有着特殊
土壤分类(土壤都是什么类型?)土壤分类(土壤都是什么类型?)一土壤分类土壤可分为砂质土黏质土壤土三类。国际上按照土壤质地分为以下几种二不同类土壤介绍1砂质土(1)介绍砂土是指土壤颗粒组成中砂粒含量较高的土壤,土