Advertisement
Guest User

Untitled

a guest
Aug 17th, 2019
150
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 2.17 KB | None | 0 0
  1. public class FlourPacker {
  2.  
  3.     public static void main(String[] args) {
  4.         System.out.println(getLargestPrime(217));
  5.     }
  6.  
  7.  
  8.     public static int getLargestPrime(int number) {
  9.         int toReturn = 0;
  10.         if (number <= 1) {
  11.             return -1;
  12.         } else {
  13.             // checking if given number is the prime number
  14.             boolean isPrime = false;
  15.             int count = 0;
  16.             for(int i = number; i > 0; i--) {
  17.                 if(number % i == 0) {
  18.                     count++;
  19.                     if(count > 2) {
  20.                         isPrime = false;
  21.                         break;
  22.                     }
  23.                     else if(count == 2) {
  24.                         isPrime = true;
  25.                     }
  26.                 }
  27.             }
  28.             if(isPrime) {
  29.                 toReturn = number;
  30.             } else {
  31.                 int count2 = 0;
  32.                 for(int i = (number - 1); i > 0; i--) {
  33.                     if(number % i == 0) {
  34.                         // below checking if devider is the prime number
  35.                         count2 = 0;
  36.                         for(int x = i; x > 0; x--) {
  37.                             if (i % x == 0) {
  38.                                 count2++;
  39.                             }
  40.                         }
  41.  
  42.                         if(count2 == 2) {
  43.                             int multiplier = 1;
  44.                             int toCompare = 0;
  45.                             while(multiplier * i <= number)
  46.                                 if(multiplier * i == number) {
  47.                                     toCompare = i;
  48.                                     if(toCompare > toReturn) {
  49.                                         toReturn = i;
  50.                                         break;
  51.                                     } else {
  52.                                         break;
  53.                                     }
  54.  
  55.                             } else {
  56.                                     multiplier++;
  57.  
  58.                                 }
  59.                         }
  60.  
  61.  
  62.                     }
  63.                 }
  64.  
  65.  
  66.  
  67.             }
  68.         }
  69.         return toReturn;
  70.     }
  71.  
  72. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement