首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 其他教程 > 其他相关 >

一个软件工程师与素数的故事

2013-03-13 
一个程序员与素数的故事一个程序员与素数的故事素数定义素数:只能被1和本身整除的大于1的自然数;从前有一

一个程序员与素数的故事

一个程序员与素数的故事素数定义

素数:只能被1和本身整除的大于1的自然数;

       从前有一座山,山里有一个村,村里有个未来的程序员,叫jiese;他很模糊的记得小学的时候,数学老师貌似给过他这个概念,小学的他傻傻的,成绩平平,智商也不高,这么不常用的概念早就被他忘得很彻底,就像忘记了什么时候学会站着撒尿忘得一样彻底,可是他万万没有想到素数看似不起眼,貌似毫无作用的东西,今后仍会与他纠缠;

当他考上大学的第一学期C语言课堂上,老师居然要他设计程序计算出100以内的素数;当时云里雾里的勉强的写出了这个程序:

Jiese知道是怎么回事之后也就没再纠缠下去,没去弄明白为什么这样做就能解密之类的问题,因为他已经头痛了,自己数学基础不扎实,又没有学过数论,要纠结下去估计要秃顶了。


Jiese费了九十牛二十虎之力,弄懂这些之后无限感慨;

1) 曾经听人家说,“数学对编程很重要,要想让自己在程序员的路上走得更远,必须学好数学”;Jiese总觉得说这话的人在装B,学了这么久的程序也不怎么正儿八经的用过数学知识,今天才领悟到不是别人在装B,只是自己没达到人家的水平,没能理解别人的话;要是Jiese学了3D,学了OpenGL的话,他一定会疯掉,里面有很多线性代数的知识很多高数、几何的知识,但是他这些课都打酱油了,他肯定会后悔死


2) 算法往往是针对某事物,抓住事物的特新,和一些规律,有时候可以让算法更高效;


3) 谭浩强没有他想的那么脑残,那么无聊;让我们计算素数估计是想让我们打好基础。


4)编程的路自己才走了一点点,不知道何时能从菜鸟变大神;大神,可是jiese一直以来可遇不可求的,但又梦寐以求的,



参考资料:

模反元素:http://zh.wikipedia.org/wiki/%E6%A8%A1%E5%8F%8D%E5%85%83%E7%B4%A0

RSA:http://zh.wikipedia.org/wiki/RSA%E5%8A%A0%E5%AF%86%E6%BC%94%E7%AE%97%E6%B3%95

素数与密钥:http://zhidao.baidu.com/question/15225537.html

基本定理证明:http://baike.baidu.com/view/651164.htm


热点排行