<h3>這次活動(dòng)，繼續(xù)學(xué)習(xí)下半部分內(nèi)容。完成厄拉多塞法篩選素?cái)?shù)。<br>素?cái)?shù)是數(shù)學(xué)中一個(gè)重要的基本概念我們從小學(xué)就<br>開始接觸它。素?cái)?shù)的定義是,一個(gè)大于1的自然<br>數(shù)如果只能被1和它自身整除就叫作素?cái)?shù)。<br>厄拉多塞尋找素?cái)?shù)的方法:<br>先將2n的各個(gè)自然數(shù)放入表中,然后在2的上面<br>畫一個(gè)圓圈,再劃去2的其他倍數(shù);第一個(gè)既未<br>畫圈又沒有被劃去的數(shù)是3。將它畫圈,再劃去3<br>的其他倍數(shù);現(xiàn)在既未畫圈又沒有被劃去的第一<br>個(gè)數(shù)是5,將它畫圈并劃去5的其他倍數(shù)以此類<br>推。直到所有小于或等于n的各數(shù)都畫了圈或被<br>劃去為止。這時(shí)表中畫了圈的以及未劃去的那些<br>數(shù)正好就是小于n的素?cái)?shù)。這個(gè)簡單而高效的尋<br>找素?cái)?shù)的方法被稱作厄拉多塞篩法”。請使用拉<br>多塞篩法算法編寫程序,找出自然數(shù)1000以內(nèi)<br>的所有素?cái)?shù)。<br></h3> <h3>部分代碼</h3>