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