（JAVA编程练习）：判断101-200之间有多少个素数，并输出所有素数。

忘是亡心i 2023-10-02 18:13 39阅读 0赞

**目录**

1、题目：

判断101-200之间有多少个素数，并输出所有素数。

2、素数的判断方式：

3、运行结果：

4、代码分析：第二种方法

（1）关键处解析：

（2）完整代码：

--------------------

## 1、题目： ##

#### 判断101-200之间有多少个素数，并输出所有素数。 ####

## 2、素数的判断方式： ##

素数即质数，是指在大于1的自然数中，除了1和它自身外，不能被其他自然数整除的数。

方法一：在手上没有质数表的情况下，可以用试除法来判断一个自然数是不是质数。例如判断143 、179 是不是质数，就可以按从小到大的顺序用 2、3、5、7、11、13、17、19去试除，如果能被整除，说明就不是质数，一般情况下用这8 个质数去除就可以了。

方法二：根据质数的定义，在判断一个数n是否为质数时，只要用 1 至 n-1去除 n，看看能否整除即可。

## 3、运行结果： ##

![watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ICB5aSnLuWfueWfuQ_size_19_color_FFFFFF_t_70_g_se_x_16][]

## 4、代码分析：第二种方法 ##

### （1）关键处解析： ###

>     for(i=101;i<201;i++)  //外循环
>             {
>                 for(j=2;j<i;j++)  //内循环
>                 {
>                     if(i%j==0)  //如果除得尽则不是素数
>                     {
>                         break; //直接跳出循环
>                     }
>                 }
>     
>                 if(i==j) //直接跳出循环不等于本身的数不是素数，而相等的数则是素数
>                 {
>                     System.out.println(i); 
>     
>                     count++; //记录素数的个数
>                 }
>             }

### （2）完整代码： ###

>     public class exercise02 {
>     
>         public static void main(String[] args) {
>     
>             int  i,j,count=0;
>             System.out.println("素数为：");
>             for(i=101;i<201;i++)
>             {
>                 for(j=2;j<i;j++)
>                 {
>                     if(i%j==0)
>                     {
>                         break;
>                     }
>                 }
>                 if(i==j)
>                 {
>                     System.out.println(i);
>                     count++;
>                 }
>             }
>             System.out.println("有"+count+"个素数");
>         }
>     }

[watermark_type_d3F5LXplbmhlaQ_shadow_50_text_Q1NETiBA6ICB5aSnLuWfueWfuQ_size_19_color_FFFFFF_t_70_g_se_x_16]: https://img-blog.csdnimg.cn/64280caba98e4f55b4ee32bf556ec855.png?x-oss-process=image/watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA6ICB5aSnLuWfueWfuQ==,size_19,color_FFFFFF,t_70,g_se,x_16