ex3.java

来自「讲述各种各样的java初始编程 了解编程」· Java 代码 · 共 66 行

/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package chenchao1;

import java.util.*;

public class Ex3 {

    private static final int MAX_PRIMES = 1000;
    int[] primes = new int[MAX_PRIMES];
    int[] maxTen = new int[10];

    private void getMaxTen() {
        this.getPrimes();
        Arrays.sort(primes);

        for (int i = 0; i < 10; i++) {
            maxTen[i] = primes[primes.length - i - 1];
        //System.out.println(maxTen[i]);
        }
    }

    public int sum() {
        this.getMaxTen();
        int result = 0;
        for (int i : maxTen) {
            result += i;
        }
        return result;
    }

    private void getPrimes() {
        int count = 0;
        for (int i = 3; count < MAX_PRIMES; i++) {
            boolean prime = true;
            for (int j = 0; j < count; j++) {
                if (i % primes[j] == 0) {
                    prime = false;
                    break;
                }
            }
            if (prime) {
                if (i > MAX_PRIMES) {
                    break;
                }
                primes[count++] = i;

            //System.out.println("Found prime: " + i);
            }

        }

    }

    public static void main(String[] args) {
        Ex3 ex3 = new Ex3();

        System.out.println(ex3.sum());
        for (int i : ex3.maxTen) {
            System.out.println(i);
        }
    }
}