Java算法题2.判断101-200之间有多少个素数，并输出所有素数。

[原创 转载注明出处]

 

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

 

思路：

素数(质数)就是除了1和它本身以外，没有其他的数可以被它整除

 

java代码实现：

 1 package jichu;
 2 
 3 public class jichu2 
 4 {
 5     public static void main(String[] args)
 6     {
 7         //for循环遍历101-200
 8         for(int i = 101; i < 200; i++)
 9         {
10             boolean b = false;
11             
12             //内层循环判断i是否为素数
13             for(int j = 2; j <= i-1; j++)
14             {
15                 
16                 //除了1和它本身以外，如果i可以整除其他数就b = false
17                 if( i % j == 0 )
18                 {
19                     b = false;
20                     break;
21                 }
22                 
23                 //如果不能整除就b = true
24                 else
25                 {   
26                     b = true;
27                 }
28             }
29             
30             //如果b = true就打印出来
31             if(b == true)
32             {
33                 System.out.println(i);
34             }
35         }
36     }
37 }

 

[原创 转载注明出处]

转载于:https://www.cnblogs.com/gr-18219616915/p/5492484.html