Java實現(xiàn)找出1-200以內(nèi)的所有素數(shù)
素數(shù),又稱質(zhì)數(shù),是只能被2和它本身整除的數(shù),是組成數(shù)的基本“粒子”。在本篇文章中,我將分享如何使用Java編程語言來找出1-200之間的所有素數(shù)。 1. 新建一個類: 首先,我們需要新建一個名為T
素數(shù),又稱質(zhì)數(shù),是只能被2和它本身整除的數(shù),是組成數(shù)的基本“粒子”。在本篇文章中,我將分享如何使用Java編程語言來找出1-200之間的所有素數(shù)。
1. 新建一個類:
首先,我們需要新建一個名為TestFindPrimeNumber的Java類,這將是我們用來實現(xiàn)找出素數(shù)的主類。
2. 聲明一個變量max200
接下來,我們需要聲明一個變量max,并將其賦值為200。這個變量將代表我們要尋找素數(shù)的范圍上限。
3. 使用for循環(huán)遍歷從2到max
我們可以使用for循環(huán)來遍歷從2到max之間的所有數(shù)字。因為1不是素數(shù),所以我們從2開始進行遍歷。
4. 聲明middle等于i除以2的商
在每次循環(huán)中,我們需要聲明一個變量middle,它等于當(dāng)前數(shù)字i除以2的商。這個變量將作為后續(xù)判斷素數(shù)的依據(jù)。
5. 內(nèi)嵌for循環(huán)遍歷從2到middle之間的數(shù)
在外層for循環(huán)的每次迭代中,我們需要使用內(nèi)嵌的for循環(huán)來遍歷從2到middle之間的所有數(shù)字。我們將用這個內(nèi)嵌循環(huán)來判斷當(dāng)前數(shù)字i是否能被其他數(shù)字整除。
6. 根據(jù)h的值判斷是否為素數(shù)
在內(nèi)嵌循環(huán)中,我們會判斷當(dāng)前數(shù)字i和內(nèi)層循環(huán)變量j是否存在整除關(guān)系。如果存在整除關(guān)系,我們會將一個標(biāo)志位h遞增。如果h的值大于0,則說明當(dāng)前數(shù)字不是素數(shù)。
7. 打印出所有素數(shù)
根據(jù)標(biāo)志位h的值,我們可以判斷當(dāng)前數(shù)字i是否為素數(shù)。如果h的值等于0,則說明當(dāng)前數(shù)字是素數(shù),我們可以將其打印出來。
通過運行程序,我們可以看到1-200之間的所有素數(shù)都被找出來了。