Java求101~200之间的素数

汪星人

下面是实现的代码：

1. public class PrimeNumber
   
2. {
   
3.     /**
   
4.     1、将每个数对少于它自己的数进行取模；
   
5.     2、取模不为0则为素数；
   
6.     3、判断除数是否大于或等于被除数，若除数大于或等于背除数，那么被除数就为素数。
   
7.     */
   
8.     static int count;
   
9.    
   
10.     public static void primeNumber(int i)
    
11.     {
    
12.     int j = 2;
    
13.     for(; j < i; j++)//将每个少于它自身的数进行求模
    
14.     {
    
15.     if(i % j == 0)//取模为0则不为素数
    
16.     {
    
17.     break;
    
18.     }
    
19.     }
    
20.     if(j >= i)//若除数大于或等于被除数，那么被除数就是素数
    
21.     {
    
22.     count++;
    
23.     System.out.println(i);
    
24.     }
    
25.     }
    
26.    
    
27.     public static void main(String[] args)
    
28.     {
    
29.     System.out.println("所求的素数：");
    
30.    
    
31.     for(int i = 101; i >= 101 && i <= 200; i++)
    
32.     {
    
33.     primeNumber(i);
    
34.     }
    
35.    
    
36.     System.out.println("101~200素数的个数为：" + count);
    
37.     }
    
38. }

复制代码