2016 - 2024

感恩一路有你

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之间的所有素数都被找出来了。

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。