1. public class PrimeTest {
   
2.         public static void main(String[] args) {
   
3.                 int[] arr = new int[99];
   
4.                 int count = 0;
   
5.                 // 打印出1-100内所有素数
   
6.                 for (int i = 0; i < arr.length; i++) {
   
7.                         arr[i] = i + 1;
   
8.                         if (isPrime(arr[i])) {
   
9.                                 System.out.print(arr[i] + "\t");
   
10.                                 if (++count % 5 == 0)
    
11.                                         System.out.println();
    
12.                         }
    
13.                 }
    
14.                 // 求1-100内所有素数之和
    
15.                 System.out.println("sum:"+getSum(arr));
    
16.         }
    
17. 
    
18.         // 此方法判断一个数是不是素数，返回值为boolean
    
19.         public static boolean isPrime(int x) {
    
20.                 int i;
    
21.                 for (i = 2; i < x - 1; i++) {
    
22.                         if (x % i == 0) {
    
23.                                 break;
    
24.                         }
    
25.                 }
    
26.                 if (i > x / 2 && x != 1) {
    
27.                         return true;
    
28.                 }
    
29.                 return false;
    
30.         }
    
31. 
    
32.         // 此方法用于找出数组内的素数并求和，返回值为int
    
33.         public static int getSum(int[] arr) {
    
34.                 int sum = 0;
    
35.                 for (int i = 0; i < arr.length; i++) {
    
36.                         if (isPrime(arr[i])) {
    
37.                                 sum += arr[i];
    
38.                         }
    
39.                 }
    
40.                 return sum;
    
41.         }
    
42. }
    

复制代码

昨天朋友让我做一道题，求一个数组内所有素数之和，我就写了一个程序，最开始的时候，我是只写了一个方法，在方法内判断出数组里的素数，然后直接求和。后来想了想，觉得这样不好，因为这样功能不太单一，如果我哪天再有一个需求，想要打印出数组内的所有素数呢，那我不是又得重新写方法。所以后来改成了上面的代码，判断素数和求和分开来做，这样的话，就可以在更多的场合使用了。

最开始学编程，有过求素数的测试。

原来素数是这么求的啊