Java实现找出1-200以内的所有素数
浏览量:4510
时间:2024-01-19 07:54:04
作者:采采
素数,又称质数,是只能被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之间的所有素数都被找出来了。
版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
上一篇
Win10如何快速升级
下一篇
联想模拟器设置磁盘管理自动扩充