什么是质数,如何简单辨别,有哪些实际运用

什么是质数,如何简单辨别,有哪些实际运用

文/成长新视点

质数,又叫素数,是指一个大于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.在汽车变速箱齿轮的设计上,把相邻的两个大小齿轮的齿数设计成质数,以增加两个相同的齿相遇啮合次数的最小公倍数,可增强耐用度减少故障。

3.以质数形式无规律变化的导弹和鱼雷可以使敌人不易拦截。

4.多数生物的生命周期也是质数(单位为年),这样可以最大程度地减少碰见天敌的机会。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 200,045评论 5 468
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 84,114评论 2 377
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 147,120评论 0 332
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 53,902评论 1 272
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 62,828评论 5 360
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,132评论 1 277
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,590评论 3 390
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,258评论 0 254
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,408评论 1 294
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,335评论 2 317
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,385评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,068评论 3 315
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,660评论 3 303
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,747评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 30,967评论 1 255
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 42,406评论 2 346
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 41,970评论 2 341

推荐阅读更多精彩内容

  • 定义:若一个正整数无法被1和他自身除外的任意自然数整除,则称该数为质数,否则为合数。 质数的数量:在整个自然数集合...
    dachengquan阅读 839评论 0 1
  • 1、定义 质数(Prime number )又称素数,是指一个大于1的自然数,除了1和它自身外,不能被其他自然数...
    AT阿宝哥阅读 826评论 0 1
  • 质数的一些定理 质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。 每个合数都可以写成几个质数相乘的...
    zlrs阅读 2,393评论 0 0
  • 2017年第22届华杯赛初赛眼看着就要来了,翻过年就该2017成都小升初择校了,很多家长在后台问小升初考哪些数学知...
    1a068af8ad5a阅读 545评论 0 1
  • 夜莺2517阅读 127,706评论 1 9