Advertisement
Guest User

Untitled

a guest
Sep 20th, 2014
268
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.07 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.TreeSet;
  3. import java.util.regex.Matcher;
  4. import java.util.regex.Pattern;
  5.  
  6. public class _03_Biggest3PrimeNumbers {
  7.  
  8.     public static void main(String[] args) {
  9.         Scanner scan = new Scanner(System.in);
  10.         String inputLine = scan.nextLine();
  11.         TreeSet<Integer> primeNumbers = new TreeSet<>();
  12.        
  13.         Pattern phonePattern = Pattern.compile("[0-9-]+");
  14.         Matcher matcher = phonePattern.matcher(inputLine);
  15.         while (matcher.find()) {
  16.             int currentNumber = Integer.parseInt(matcher.group());
  17.            
  18.             if(isPrime(currentNumber)) {
  19.                 primeNumbers.add(currentNumber);
  20.             }
  21.         }
  22.        
  23.         if(primeNumbers.size() > 2) {
  24.             int primeNumbersSum = 0;
  25.            
  26.             for (int i = 0; i < 3; i++) {
  27.                 primeNumbersSum += primeNumbers.pollLast();
  28.             }
  29.            
  30.             System.out.println(primeNumbersSum);
  31.         }
  32.         else {
  33.             System.out.println("No");
  34.         }
  35.     }
  36.    
  37.     public static boolean isPrime(int number) {
  38.         boolean isPrime = true;
  39.        
  40.         for (int i = 2; i < number; i++) {
  41.             if (number % i == 0) {
  42.                 isPrime = false;
  43.             }
  44.         }
  45.        
  46.         return isPrime;
  47.     }
  48.  
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement