什么是质数,质数相乘为什么很大

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 18:30:52

什么是质数,质数相乘为什么很大
什么是质数,质数相乘为什么很大

什么是质数,质数相乘为什么很大
什么是质数
只能被1和自己整除没有余数的数
1 3 5 7 11 13等
合数,又名合成数,是满足以下任一(等价)条件的正整数:
是两个大于 1 的整数之乘积;
拥有某大于 1 而小于自身的因子;
拥有至少三个因子;
不是 1 也不是素数;
有至少一个素因子的非素数.
值得注意的是,能开方的数有奇数个因子,不能开方的数有偶数个因子.
[编辑]属性
大于2的偶数都是合数.
所有的合数都不是素数.
最小的合数是4.
对于所有 大于4的合数 (威尔逊定理).
对于所有大于4的合数 (证明).
RSA编码法,是由Rivest、Shamir和Adlernan三人所研究发明的.它利用两个很大的质数相乘所产生的乘积来加密.这两个质数无论哪一个先与原文件编码相乘,对文件加密,均可由另一个质数再相乘来解密.但要用一个质数来求出另一个质数,则是十分困难的.因此将这一对质数称为密钥对(Key Pair).在加密应用时,某个用户总是将一个密钥公开,让需发信的人员将信息用其公共密钥加密后发给该用户,而一旦信息加密后,只有用该用户一个人知道的私用密钥才能解密.具有数字凭证身份的人员的公共密钥可在网上查到,亦可在请对方发信息时主动将公共密钥传给对方,这样保证在Internet上传输信息的保密和安全.
你说的很大是指这个么?

质数是能被1和本身整除的数。质数相乘很大?我不认为啊!你1和3相乘很大吗?