导航:首页 > 文档加密 > 谈谈素数pdf

谈谈素数pdf

发布时间:2022-10-16 20:50:39

⑴ 数学教师必读书目

数学教师必读书目有哪些呢?下面是我精心为您整理的数学教师必读书目,希望您喜欢!

数学教师必读书目:

1、皮连生,《学与教的心理学》,华东师范大学出版社,1997年。

2、王桐,《美丽教师》,广西师范大学出版社,2002年。

3、[美]T.丹齐克着,《数:科学的语言》,上海教育出版社,2000年。

4、郑毓信编着,《问题解决与数学教育》,江苏教育出版社,1994年。

5、张奠宙编着,《现代数学思想讲话》,江苏教育出版社,1991年。

6、俄国人着,《直观几何》,华东师范大学出版社,2001年。

7、李俊着,《中小学概率的教与学》,华东师范大学出版社,2003年。

8、张天孝,《小学数学应用题教学》,科学出版社,1993年。

参考书目:

本体性知识类的:

1、波利亚着,《怎样解题》,上海科技教育出版社,2002年。

2、张奠宙主编,《数学史选讲》,上海科学技术出版社,1997年。

3、袁小明着,《数学思想史导论》,广西教育出版社,1991年。

条件性知识类的:

1、张奠宙编,《中国数学双基教学》,上海教育出版社,2006年。

2、张维忠着,《文化视野中的数学与数学教育》,人民教育出版社,2005年。

3、弗赖登塔尔着,《作为教育任务的数学》,上海教育出版社,1995年。

4、李善良着,《现代认知观下的数学概念学习与教学》, 2005年。

5、沃建忠着,《小学数学教学心理学》,北京教育出版社,2001年。 背景性知识类的:

1、薛涌:《美国人是如何培养精英的》、《精英的阶梯》

2、《素质教育在美国》

3、珊伊:《我在美国教高中》

4、杜威:《学校与社会.明日之学校》

5、李泽厚:《论语今读》

6、《道德经》

7、黑柳彻子:《窗边的小豆豆》

8、卢梭:《爱弥尔》

9、王小波:《沉默的大多数》

10、周国平、余秋雨散文

11、张民生、于漪:《教师人文读本》

12、谢泳:《胡适还是鲁迅》《鲁迅全集》《胡适全集》

13、肖川:《教育的理想与信念》《教育的真情与智慧》

14、刘铁芳:《守望教育》《走在教育的边缘》

15、张文质:《唇舌的授权》《幻想之眼》《保卫童年》

16、亨特:《心理学的故事》

17、朱晨海:《天平上的心灵——实验心理学的故事》

18、各种名人传记

19、肖川、刘铁芳、张文质、许锡良、刘良华等的个人博客 若干本数学教育的杂志:

1、《课程 教材 教法》

2、《小学数学教师》

3、《小学青年教师》

数学教师必读书目

一、数学纵横

1.1华罗庚,华罗庚科普着作选集,沪教,84[必读]

1.2张奠宙,数学的明天,桂教,99

[纵论数学与数学教育,书中的一些观点高屋建瓴,发人深省。系“走向科学的明天丛书”之一,数学方面另有:平面几何定理的机器证明,集合与面积,组合数学方兴未艾,精益求精的最优化,大千世界的随机现象]

352注:张奠宙的 20世纪数学经纬经纬(张奠宙) 也很好

1.3石钟慈,第三种科学方法——计算机时代的科学计算,暨南、清华,00

[本书乃“院士科普书系”之一,另有:计算机怎样解几何题——谈谈自动推理,机会的数学]

1.4徐利治,数学方法论选讲,华中工学院,88年2版

1.5 M·克来因,古今数学思想,沪科技,79

[由北大数学系组织翻译]

数学丛书.-.[古今数学思想1].pdf 数学丛书.-.[古今数学思想2].pdf

数学丛书.-.[古今数学思想3].part2.rar 数学丛书.-.[古今数学思想3].part1.rar

数学丛书.-.[古今数学思想3].part3.rar 数学丛书.-.[古今数学思想4].pdf

1.6 胡·施坦豪斯,数学万花镜,湘教,99

[本书51年,80年,81年均有译本,作者另有:一百个数学问题,又一百个数学问题(沪教,80),三册书在国际上较有影响]

1.7梁之舜 吴伟贤,数学古今纵横谈,科学普及社广州分社,82

1.8盛立人,生活中的数学——管理必读,中科大,99

[书分12章,有实用价值,有深厚背景,有现代意识,书中内容将会日益受到关注]

1.9王梓坤,科学发现纵横谈,沪人,80[有多个版本,院士妙笔,必读]

1.10顾迈南,华罗庚传,冀人,85

1.11康斯坦西·瑞德,希尔伯特,沪科技,82[近有新版]

1.12储嘉康,现代数学的巨星——希尔伯特的故事,川少儿,83

1.13袁向东 李文林,三个女数学家,川少儿,81

1.14周培源 苏步青等,在茫茫的学海中——谈科学的学习方法,辽人,84

[系36位各学科名家所写治学经验,徐利治教授的文章最有味道]

1.15徐胜蓝 孟东明,杨振宁传,复旦,97

[两岸三地已出了五种版本,本书是第五版,我们能从这本不平凡的传记中获得启示和力量]

二、波利亚理论与解题研究

2.1 G·波利亚,怎样解题,科学,82

2.2 G·波利亚,数学的发现(二卷),蒙人,80

2.3 G·波利亚,数学与猜想(二卷),科学,84

2.4 刘云章 赵雄辉,数学解题思维策略——波利亚着作选讲,湘教,92年初版,99年2版

[本书从我国实情出发精选了波利亚的三大名着的内容及有关论文,其中也不乏作者自已的观点和态度,便于读者尽快了解波利亚数学教育理论的梗慨。必读]

2.5 杨世民 王雪琴,数学发现的艺术,青岛海洋大学,98

[本书有51万字,乃国人研究波利亚理论之杰作,必读]

2.6罗增儒,数学解题学引论,陕师大,97

[作者系硕士导师,在大学里开设同名课程,写有书、文约200万字。本书有50万字,必读]

2.7张国栋,数学解题过程与解题教学,京教,96

[系“北京教育丛书”之一,必读]

2.8过伯祥,怎样学好数学,苏教,95

2.9赵振威,数学发现导论,皖教,00

[本书有44万字。另有:中学数学解题研究,苏教,98,本书有32万字]

2.10戴再平,数学习题理论,沪教,96年2版

[另主编了关于数学开放题的多本书]

2.11欧阳维诚,初等数学典型方法研究,湘教,85年初版,98年2版

2.12胡炳生,数学解题思路与方法,皖科技,00

[以上两册从数学竞赛角度来谈解题方法研究,作者们数学功底深厚,极得一读]

2.13沈文选,中学数学解题典型方法例谈,湘师大,96

2.14罗增儒,怎样解答高考数学题,陕师大,95年第2版

2.15唐盛昌等,高中数学解题策略,沪教,97

[本书既有较高的立意,又能切合教学实际,可资参考]

三、数学教育与数学教学

3.1开创21世纪数学教育新局面——全国中学数学教育第九届年会论文特辑,沪科技,00

[有顾泠沅、马明等的妙文,本书有49万字]

3.2钟善基主编,中国着名特级教师教学思想录·中学数学卷,苏教,96

[收入了马明等14位特级教师教学经验介绍,本书有67万字,必读]

3.3孙维刚,孙维刚谈全班55%怎样考上北大考上清华,北方妇女儿童,99年初版,01年2版[必读]

3.4陈振宣,培养数学思维能力的探索,沪教,98

[名师多年经验,不可不读。本书系“上海教育丛书”之一,有37万字]

3.5杨之 汪杰良,返璞归真 滋兰树蕙——特级教师曾容数学教学探幽,华东理工大学,00

3.6杨象富,杨象富数学教学经验,浙教,91

[系“浙江省中小学特级教师教学经验选辑”之一,必读]

3.7胡炯涛 张芃,胡炯涛中学数学教学纵横谈,鲁教,97

[系“全国着名特级教师教学艺术与研究丛书”之一,另有:任勇中学数学教学艺术与研究]

3.8戴丽萍,中学数学思想方法的教学,沪教,99

[本书系“上海教育丛书”之一]

3.9蒋声,走向数学发现,大象社,99

[系《中学数学思维方法丛书》之一,王梓坤院士主编并作序,另有:原则与策略,猜想与合情推理,直觉探索方法,逻辑探索方法,整体方法,逻辑与演绎,综合与构造,转化与化归,抽象与模式,反思与监控,计算机与思维,观念与文化,共计13册,贴近中学实际,有较大参考价值]

3.10罗增儒,数学的领悟,豫科技,97

[系《让你开窍的数学》丛书 之一,王梓坤院士主编并作序,另有:解析几何方法漫谈,数学解题中的物理方法,数学解题中的动态思维,极端原理与解题,有趣的图形覆盖,趣味题与简捷解,从毕达哥拉斯到费尔马,贴近中学实际,有参考价值]

3.11张奠宙 过伯祥,数学方法论稿,沪教,96

3.12郭思乐 喻伟,数学思维教育论,沪教,97

3.13任樟辉,数学思维论,桂教,96

[系马忠林主编的“学科现代教育理论书系·数学·”之一,另有:数学课程论,数学学习论,数学方法论,数学教学论,数学教育评价]

3.14李明振主编,数学方法与解题研究,沪科教,00

第2 / 5页

[主编系数学教育专业硕士,编写了一半内容,本书有46万字]

3.15张奠宙主编,数学素质教育教案精编(点评本),中国青年,00

3.16张奠宙等,中学数学问题集,华东师大,97

[本书不是一般的习题集,每个学生都可从中找到自己感兴趣的问题,为数学活动课提供了良好的材料]

3.17叶其孝主编,中学数学建模,湘教,98

3.18王尚志主编,高中数学知识应用问题,湘教,99

3.19张思明,中学数学建模教学的实践与探索,京教,98

[系“北京教育丛书”之一]

3.20王守愚主编,思维与创造——北京第十五中学数学知识应用竞赛学生获奖论文选,气象社,00

[收集论文30篇。北京市数学会理事长王尚志教授撰文奖掖]

四、趣味数学

4.1阿尔伯特·H·贝勒,数论妙趣——数学女王的盛情款待,沪教,98

[序文称,数论趣题像催化剂,学生接触后可以激发学习数学的兴趣,效果极好,译者系谈祥柏,本书乃“通俗数学名着译丛”之一,另有:近代欧氏几何学,数学与联想,数学娱乐问题,数学趣闻集锦(上、下),数学:新的黄金时代,当代数学:为了人类心智的荣耀,无穷之旅——关于无穷大的文化史, 计算出人意料,站在巨人的肩膀上,数学:科学的语言,数学游戏与欣赏]

4.2马丁·加德纳,啊哈!灵机一动,沪科技文献,81

4.3《科学美国人》编辑部,从惊讶到思考,科技文献,82

4.4马丁·加德纳选编,萨姆劳埃德的数学趣题,沪科技教育,99

[系“加德纳趣味数学系列”之一,另有:萨姆劳埃德的数学趣题续篇,引人入胜的数学趣题,测试你的逻辑推理能力,逻辑推理新趣题,数学的奇妙]

4.5别莱利曼,趣味几何学,中国青年,80

[作者系前苏联着名数学普及读物作家,另有趣味代数学等]

4.6亨利·E·杜登尼,200个趣味数学故事,湘科技,84

4.7谈祥柏,趣味对策论,中国青年,1982

4.8谈祥柏,数学百草园,浙科技,83

4.9谈祥柏,数学广角镜,苏教,92年2版

4.10谈祥柏等,趣味数学辞典,沪辞书社,94[必读]

4.11谈祥柏,谈祥柏科普文集,沪科学普及,96

4.12谈祥柏,数:上帝的宠物,沪教,96

4.13唐世兴,数学游戏新编,沪教,79年初版,97年再版。

[书中称主要面向小学生,但实践证明初、高中学生皆有兴趣]

五、知识性读物

5.1华罗庚,从杨辉三角谈起,人教,64年新一版

[系“数学小丛书”之一,另有:对称,从祖冲之的圆周率谈起,力学在几何学中的一些应用,平均,格点与面积,一笔画和邮递路线问题,从刘徽割圆谈起,几种类型的极值问题,从孙子的“神奇妙算”谈起,等周问题,多面形的欧拉定理和闭曲面的拓扑分类,复数与几何,单位分数。皆为妙手偶得,不看岂不可惜]

5.2柯召 孙琦,初等数论100例,沪教,78

5.3柯召 孙琦,谈谈不定方程,沪教,78

5.4王元,谈谈素数,沪教,78

第3 / 5页

5.5常庚哲,抽屉原则及其他,沪教,78

5.6常庚哲,复数计算与几何证题,沪教,80

5.7常庚哲 苏淳,奇数和偶数,沪教,86

5.8单墫,几何不等式,沪教,80

5.9单墫,趣味的图论问题,沪教,80

5.10单墫,覆盖,沪教,83

5.11严镇军,从正五边形谈起,沪教,80

5.12严镇军,反射与反演,沪教,81

5.13冯克勤,射影几何趣谈,沪教,87

5.14管梅谷,图论中的几个极值问题,沪教,81

5.15吴利生 庄亚栋, 凸图形,沪教,82

5.16蒋声,从单位根谈起,沪教,80

5.17南山,柯西不等式与排序不等式,沪教,96

5.18俞文鱼此 陈守吉,人造卫星轨道的分析和计算,沪教,82

5.19南秀全 余石,奇数、偶数、完全平方数,沪教,98

[选读以上诸书,则数学功底自然日渐见长]

5.20黄国勋 李炯生,运动场上的数学,沪教,99年2版

[很合学生口味,系“中学生文库精选续编·数学趣谈辑”之八,另有:数学探奇,矩阵对策初步,生物数学趣谈,形形色色的曲线,世界数学名题选,SOS—编码纵横谈,棋盘上的数学]

5.21施咸亮,不等式,浙人,79

[系“数学进修用书”之一,至今仍有较大参考价值]

5.22陈培德,天平的数学与数学天平,辽教,98

[系“数学传播丛书”之一,由中国数学会数学传播委员会审定,讨论找假币问题,由浅入深,直至研究前沿,非常吸引人]

5.23柯召 魏万迪,初等组合学漫话,科学,84

[论述了30多个问题,有点专门,适合教师阅读]

5.24王志雄,数学美食城,民主与建设社,2000

[作者数学功底深厚,行笔流畅优雅,洋洋洒洒52万字,可读可研,实乃空前之佳作]

5.25 H·德里,100个着名初等数学问题,沪科技,82[名着]

5.26王长烈 朱煜民,世界数学名题趣题选,湘教,88年初版,98年再版

[适合学生课外阅读]

5.27傅钟鹏,极值巧解,辽人,80

[作者系高级工程师,有多本数学科普读物出版]

5.28马明,节约的数学,中国少年儿童,80

5.29马希文,数学花园漫游记,中国少年儿童,80

5.30 O·奥尔,有趣的数论,北大,85

[系“美国新数学丛书”之一,由北大数学系组织翻译,另有:拓扑学的首要概念,从毕达哥拉斯到爱因斯坦,科学中的数学方法,数学中的智巧,连分数,无限的用处,不等式入门,几何不等式,几何学的新探索,几何变换(共4册),选择的数学,早期数学史选篇]

5.31 D·A·约翰逊 W·H·格伦 ,大家学数学,科学,80

[英国《自修数学》小丛书之一,另有:测量世界,数型,毕达哥拉斯定理,统计世界,集合、命题与运算,数学逻辑与推理,曲线,拓扑学——橡皮膜上的几何学,概率与机率,向量基本概念,有限数学系统,无限数,矩阵,共14本]

第4 / 5页

5.32 Brian Bolt着,老谋深算,浙科技,99

[本书强调趣味性与研究性,重在培养学生的能力,业经实践,是课外活动的好材料,本书系“数学乐园”丛书之一,另有:趣味盎然,举一反三,茅塞顿开,触类旁通]

5.33王俊邦 罗振声,趣味离散数学,北大,98

[有53个问题,内容适宜向学生介绍]

5.34 李毓佩,数学天地,苏少年儿童,99

[作者写有多本优秀数学普及读物,本书系“趣味自然科学网络”丛书之一,面向中小学生,内容丰富,可读性强,有50万字,便于教师选用]

六、数学竞赛

6.1叶军,数学奥林匹克教程,湘师大,98

[书中许多问题是作者的研究成果,由此入径,必登堂奥。三次共印2万余册。本书有76万字。知识性的难题常可从本书中查到]

6.2单墫 熊斌总主编,奥数教程(高中三册),华东师大,00

[三册共计95万字,少量题目系高考难度,也可为教学所借鉴]

6.3黄宣国,数学奥林匹克大集·1994,沪教,97

[欲攻数学奥林匹克难题者,可看本书,本书有79万字]

6.4罗增儒,数学竞赛导论,陕师大,00

[其中有关国内数学竞赛的史料为它书所不备]

6.5常庚哲,初中数学竞赛妙题巧解,沪科技,87

6.6苏淳,从特殊性看问题,中科大,01

[系科大教授们写的“数学奥林匹克辅导丛书”之一,另有:组合恒等式,解析几何的技巧,算两次,构造法解题,漫谈数学归纳法]

6.7裘宗沪主编,历届全国高中数学联赛试题详解,开明社,99年修订版

6.8希望杯全国数学邀请赛试题、培训题及解答,气象社

[该赛1994年至今已有十二届,书分高中、初中,有多册]

6.9刘裔宏等译,普特南数学竞赛(1938~1980),湘科技,83

[虽系大学生数学竞赛,但其中一些内容已渗透到中学数学竞赛中]

6.10中国科协青少年部,角逐学科奥林匹克,中国少年儿童,98

[系获奖学生和教练写的体会文章]

七、初等数学研究

7.1初等数学论丛(共9册),沪教,80~86

7.2初等数学研究文集,沪教,92

7.3杨世明主编,中国初等数学研究文集(1980~1991),豫教,92

7.4杨之,初等数学研究的问题与课题,湘教,93

[杨之乃杨世明老师之笔名]

7.5单墫主编,几何不等式在中国,苏教,96

7.6陈计 叶中豪主编,初等数学前沿,苏教,96

7.7杨学枝主编,不等式研究,藏人,00

[以几何不等式为主,本书有50万字]

7.8单墫,组合几何,沪教,96

7.9冯跃峰,棋盘上的组合数学,沪教,98

[书中的大部分内容是作者在数学研究中的最新成果,有兴趣者可从中找到适合自己的课题,从而进入研究领域]

⑵ 求几本大学用书的电子版

数学电子书分享--最近《初等数学前沿》《平面几何中的小花》 《平面几何中的小花》(单墫) 第1部分 第2部分 第3部分 叶中豪、田廷彦、冯组鸣关于平面几何的信件——极其有价值 第一部分 第二部分 第三部分 《几何原本》 第一部分 第二部分 第三部分 第四部分 第五部分 《几何变换》 第一部分 第二部分 第三部分 第四部分 第五部分 《几何基础》(A.B.波格列洛夫) 第一部分 第二部分 第三部分 《几何学的新探索》 第一部分 第二部分 第三部分 第四部分 《反射和反演》 严镇军-中学生文库 第一部分 第二部分 《向量法证几何题》(貌似初中没学向量哦) 第一部分 第二部分 《平面几何证明方法全书》(沈文选———奥赛经典几何篇的作者) 第一部分 第二部分 第三部分 第四部分 第五部分 《数学名着译丛 几何基础》(第二版)(D.希尔伯特) 第一部分 第二部分 第三部分 第四部分 《美国新数学丛书 几何变换 3》(U.M.亚格龙) 第一部分 第二部分 第三部分 第四部分 《初等数学前沿》(叶中豪、陈计) 第1部分 第2部分 第3部分 第4部分 第5部分 第6部分 《极大极小》(共5部分) 第1部分 第2部分 第3部分 第4部分 第5部分 《数学与猜想(1)》Polya(共14部分) 第1部分 第2部分 第3部分 第4部分 第5部分 第6部分 第7部分 第8部分 第9部分 第10部分 第11部分 第12部分 第13部分 第14部分 《数学与猜想(2)》Polya(共5部分) 第1部分 第2部分 第3部分 第4部分 第5部分 通俗数学名着译丛《 圆锥曲线的几何性质》(总15部分) 第1部分 第2部分 第3部分 第4部分 第5部分 第6部分 第7部分 第8部分 第9部分 第10部分 第11部分 第12部分 第13部分 第14部分 第15部分 《谈谈素数》--王元(共5部分) 第1部分 第2部分 第3部分 第4部分 第5部分 《几何中的有名定理》(共6部分) 第1部分 第2部分 第3部分 第4部分 第5部分 第6部分 《斐波那契数列》(共4部分) 第1部分 第2部分 第3部分 第4部分 《怎样解题》Polya(共2部分) 第1部分 第2部分 《数学分支巡礼》(全) 《 与二次函数相关的综合题》 《复旦数学分析1考试试题与答案》 《复旦数学分析2考试试题与答案》 《复旦数学分析3考试试题与答案》 《数学分析I》期终试题 《数学分析II》期终试题 《数学分析III》期终试题 给你网站 http://bbs.pep.com.cn/thread-311362-1-1.html 下载个Adobe Acrobat 7.0Professional,就可以看了

⑶ 如何思索算法(二) 谈谈素数

如何思索算法(二) 谈谈素数
在我的第一篇博客中提到了一个很重要的公式:
N=(2^n)*(3^n)*(5^n)*(7^n)*(11^n)*(13^n)*(17^n)*............
任何自然数都可以用素数的n次方的乘积表示。在本文中将主要围绕如何去判断素数进行全面的分析与思考。
素数,只能被1和它本身整除的数称之为素数。
如何判断一个数n是素数。
对于1<i<n/2,不停的判断n%i是否为0,如果不存在i使n%i==0,那么该数是素数,否则不是素数。

1
2
3
4
5
6
7
8
9

public static boolean isPrime(int n) {
int m = n/2;
for (int i = 2; i < m; i++) {//n=2时,循环不执行!!!!!!!
if (n % i == 0) {
return false;
}
}
return true;
}

注意,当判断2是否为素数时,方法体内的循环不会执行,所以针对该情况只需要将2单独处理即可。也可以修改代码,但是毫无意义。
貌似这种方法已经很不错了,可是该方法存在瑕疵,这个瑕疵叫做检查次数。如果判断10000是不是素数(当然这个例子有点蠢,只是为了说明问题,计算机可不知道10000是不是素数,就让它做一点蠢事吧),那么上述方法需要检查5000次,5000次对于我们的计算机来说,小case。问题在于,这5000次检查都是必要的吗?重新把我们的公式拿来进行分析:
N=(2^n)*(3^n)*(5^n)*(7^n)*(11^n)*(13^n)*(17^n)*............
10000=2^4*5^4;
10000=100*100;
10000=200*50;
10000=500*20;
10000=1000*10;
10000=2000*5;
……
10000=10000*1;
规律来了:
10000=100*100
比100大的数200,那么10000=200*5
5比100小,也就是说如果已经检查过5,检查200还有必要吗?
因此,假设n=sqrt(n)*sqrt(n)
比sqrt(n)大的数我们设为x,再设n=x*y
则y一定比sqrt(n)小
则我们是从1开始验证到sqrt(n)
这个比sqrt(n)小的y肯定被验证到了
故只需验证到sqrt(n)
所以检查的次数就会大大减少。

1 public static boolean isPrime(int n) {
2 int m = (int) Math.sqrt(n);
3 for (int i = 2; i <= m; i++) {//n=2时,循环不执行!!!!!!!
4 if (n % i == 0) {
5 return false;
6 }
7 }
8 return true;
9 }

就目前而言,该方法已经很不错了,对于判断10000是否是素数数我们只需要检查100次就够了。
可是,如果要求10000以内的所有素数呢?从2到10000一个一个进行判断吗?
算法是很神奇的,就看你敢不敢去探索了,素数是什么数?
偶数和奇数!!!!!!!!!!!除2之外都是奇数!!!!!!!!!!!!!
2、3、5、7、11、13、17、19……
根据这个方法我可以一下找出所有素数,干嘛还非要去一个个的去判断呢?反正我不满意! 对于10000以内的素数,除了2之外,肯定都是奇数,我干嘛还要去检查哪些偶数呢?
3、5、7、11、13、17、19……
2*3=6
3*3=9
3*4=12
3*5=15
……
3*333=999
筛选出不是素数的奇数,最后只剩下素数。
这就是:筛选法。

1 public static void allPrimes(){
2 boolean[] is_primes = new boolean[1000000];
3 for(int i = 0;i<1000000;i++)
4 {
5 is_primes[i]=true;
6 }
7 is_primes[0]=false;
8 for(int i=1;i<1000000;i++)
9 {
10 if(is_primes[i])
11 {
12 for(int j=6*i+3;j<2000000;j+=4*i+2)
13 {
14 is_primes[j/2]=false;
15 }
16 }
17
18 }
19 }

注意:is_primes中存储奇数,is_primes[0]表示1,is_primes[1]表示3,如果is_primes[i]=true,则表示2*i+1为素数。
好,问题到这里也该差不多结束了,可是我还想啰嗦一点,因为我接下来的算法和上面的筛选法相比优势并不是很大,但是思想却是极好滴。
动态规划算法
依然是文章开始的公式,依然是求10000以内的所有素数问题。
判断一个数是否为素数,只需要判断是否存在一个小于该数的素数能被该数整除,如果不存在该数为素数,否则不是素数。
我就不一步步推理了,很好理解,这个例子应该在文中影射好多次了直接给出代码。

1 private int[] primes = new int[1000000];
2 private int length = 0;
3 public void primesOf2Million(){
4 primes[0]=2;
5 length = 1;
6 for(int i=3;i<2000000;i++){
7 boolean is_prime = true;
8 for(int j=0;j<length;j++){
9 if(i%primes[j]==0){
10 is_prime = false;
11 break;
12 }
13 }
14 if(is_prime){
15 primes[length++]=i;
16 }
17 }
18 }

注意:该示例代码求出了2000000以内的所有素数,为什么只开了1000000长度的数组,因为除了2之外的素数都是奇数!!
今天,有关素数的内容就到这里!

阅读全文

与谈谈素数pdf相关的资料

热点内容
网盘忘记解压码怎么办 浏览:852
文件加密看不到里面的内容 浏览:651
程序员脑子里都想什么 浏览:430
oppp手机信任app在哪里设置 浏览:185
java地址重定向 浏览:268
一年级下册摘苹果的算法是怎样的 浏览:448
程序员出轨电视剧 浏览:88
服务器系统地址怎么查 浏览:54
解压游戏发行官 浏览:601
国外小伙解压实验 浏览:336
顶级大学开设加密货币 浏览:437
java重载与多态 浏览:528
腾讯应届程序员 浏览:942
一键编译程序 浏览:129
语音加密包哪个好 浏览:340
有什么学习高中语文的app 浏览:282
安卓手机的表格里怎么打勾 浏览:411
阿里云服务器有网络安全服务吗 浏览:969
超解压兔子视频 浏览:24
单片机怎么测负脉冲 浏览:174