⑴ 數學教師必讀書目
數學教師必讀書目有哪些呢？下面是我精心為您整理的數學教師必讀書目，希望您喜歡!
數學教師必讀書目：
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之外的素數都是奇數！！
今天，有關素數的內容就到這里！