13是质数,质数又称素数,一个大于1的自然数,除了1和其自身外,不能被其他自然数整除的数叫做质数,否则称为合数。质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。使用了证明常用的方法:反证法。
质数有什么用
质数被利用在密码学上,所谓的公钥就是将想要传递的信息在编码时加入质数,编码之后传送给收信人,任何人收到此信息后,若没有此收信人所拥有的密钥,则解密的过程中(实为寻找素数的过程),将会因为找质数的过程(分解质因数)过久,使即使取得信息也会无意义。
14是质数还是合数
14不是质数,是合数。因为质数的定义是只有1和它本身两个因数的数叫质数。合数的定义是除了1和它本身以外还有其它因数的数叫合数。14的因数除了1、14以外还有因数2、7,所以14是一个合数。搞清楚质数合数的定义,可以有效判断一个数是质数还是合数。
质数和合数的口诀
二三五七带十一,十三、十七计心里;十九、二三、二十九,个个都要牢牢记;三十一来三十七,四一、四三、四十七;五十三、五十九,六十一来六十七;七一、七三、七十九,八三、八九、九十七。二三五七带十一,十三、十七计心里;十九、二三、二十九,个个都要牢牢记;三十一来三十七,四一、四三、四十七;五十三、五十九,六十一来六十七;七一、七三、七十九,八三、八九、九十七。
找质数有什么诀窍
1.十以内的质数有:2,3,5,7。1既不是质数也不是合数,所以,先把1划掉。
2.再划掉除2以外,所有2的倍数。
3.划掉除3以外,所有3的倍数。