1. /*
   
2. 需求：打印出2000以内的所有质数。
   
3. 
   
4. 思路：
   
5.         用第一个循环去从2开始遍历2000以内的所有奇数，因为偶数一定不是质数；并用第二层循环去判断所遍历的数是不是质数，
   
6.         要判断遍历的数是不是质数，只需整除完从2到自身的sqrt()的所有奇数即可，如果都没有被整除，则
   
7.         该数为质数，否则不为质数。
   
8. */
   
9. 
   
10. class ZhiShuDemo
    
11. {
    
12.         public static void main(String[] args)
    
13.         {
    
14.                 printZhiShu(2000);
    
15.         }
    
16. 
    
17.         public static void printZhiShu(int key)
    
18.         {
    
19.                 int count=1,flag=0;//定义一个计数器和标记；
    
20.                
    
21.                 //将2到9之间的数直接放到循环外面去判断，可省去无效的判断次数；
    
22.                 System.out.println(2+"--"+count+" ");
    
23.                 for (int x=3;x<9 ;x+=2 )
    
24.                 {
    
25.                         count++;
    
26.                         System.out.println(x+"--"+count+" ");
    
27.                 }
    
28.                 for (int x=9;x<=key ;x+=2 )//对9到2000的数进行遍历；
    
29.                 {
    
30. 
    
31.                         for (int y=3;y<=(int)Math.sqrt(x);y+=2)//判断是否为质数，只需整除完2到自身的一半；
    
32.                         {
    
33.                                 if ((x%y)==0)
    
34.                                 {
    
35.                                         flag=1;//如果能够被整除，标志置为1；
    
36.                                         break;//跳出当前循环；
    
37.                                 }
    
38.                         }
    
39. 
    
40.                         if (flag==0)//如果标志为0，则计数器加1，并打印该质数和累加的次数；
    
41.                         {
    
42.                                 count++;
    
43.                                 System.out.println(x+"--"+count+" ");
    
44.                         }
    
45.                         flag=0;
    
46.                 }
    
47.         }
    
48. 
    
49. }
    

复制代码

顶顶顶顶顶顶