java专题——求素数

（一）求100内的素数：

 

[java] view plaincopyprint?

1. public void a() {  
2.         for (int i = 2; i <= 100; i++) {  
3.             int temp = (int) Math.sqrt(i);  
4.             // 我把那个aqrt单独提出来,这样速度稍微快一点,虽然在100内变化不大,但如果是10000000内的素数呢?  
5.             if (i <= 3) {  
6.                 System.out.println(i + " is a prime");  
7.             } else {  
8.                 for (int j = 2; j <= temp; j++) {// 把Math.sqrt(i)转换为int类形  
9.                     if (i % j == 0) {  
10.                         break;  
11.                     }  
12.                     if (j >= temp) {  
13.                         System.out.println(i + " is a prime");  
14.                     }  
15.                 }  
16.   
17.             }  
18.         }  
19.     }  

 

（二）求n-m间的素数

 

[java] view plaincopyprint?

1. public void sushu(int n ,int m){  
2.         for (int i = n; i < m; i++) {  
3.             int temp = (int)Math.sqrt(i);  
4.             if(i<=3){  
5.                 System.out.println(i);  
6.             }  
7.             for (int j = 2; j <= temp; j++) {  
8.                 if(i%j==0){  
9.                     break;  
10.                 }  
11.                 if(j>=temp){  
12.                     System.out.println(i);  
13.                 }  
14.             }  
15.         }  
16.     }