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 }

[原创 转载注明出处]