刚有个小学生问了道数学题，竞没做出来，汗！

浮游生物

3x+2y=2000
2*(x+y)+x=2000
x+y=1000-x/2
因为x为2的倍数,同样为质数,所以只能为x只能等于2
y=997
x+y=999

eggborn

学这些基础的时候就想不明白，这些个质数到底能有什么实际用途。
后来大学了才知道。

浮游生物

質數是只能被1和自己本身整除的數

guodl

原帖由 eggborn 于 2007-5-8 16:56 发表
学这些基础的时候就想不明白，这些个质数到底能有什么实际用途。
后来大学了才知道。

现在还不知道。快说出来让我知道一下。
:(

xweis

一群牛人

fredchia

大家真是厲害,我都想不到

蛋生

原帖由 guodl 于 2007-5-8 19:00 发表



现在还不知道。快说出来让我知道一下。
:(

简单说，俺知道的情况，质数是用于数据加密和解密的。当年俺大学的数据加密选修课学的还是相当好的，有点枯燥，大课，但是俺超强的反应和心算速度……啧啧……时不时引来周边同学灼热的仰慕的目光……
稍微具体点儿，摘抄一段——

只能被1和本身整除的数叫质数，例如13，质数是无穷多的。得到两个巨大质数的乘积是简单的事，但想从该乘积反推出这两个巨大质数却没有任何有效的办法，这种不可逆的单向数学关系，是国际数学界公认的质因数分解难题。


R、S、A三人巧妙利用这一假说，设计出RSA公匙加密算法的基本原理：1、让计算机随机生成两个大质数p和q，得出乘积n；2、利用p和q有条件的生成加密密钥e；3、通过一系列计算，得到与n互为质数的解密密钥d，置于操作系统才知道的地方；4、操作系统将n和e共同作为公匙对外发布，将私匙d秘密保存，把初始质数p和q秘密丢弃。


国际数学和密码学界已证明，企图利用公匙和密文推断出明文--或者企图利用公匙推断出私匙的难度等同于分解两个巨大质数的积。这就是Eve不可能对Alice的密文解密以及公匙可以在网上公布的原因。


至于"巨大质数"要多大才能保证安全的问题不用担心：利用当前可预测的计算能力，在十进制下，分解两个250位质数的积要用数十万年的时间；并且质数用尽或两台计算机偶然使用相同质数的概率小到可以被忽略。

bxh196

汗一个:funk:

alohahandinhand

太难了  小学时可能能做出来
但是现在肯定做不出来。