Advertisement
Guest User

GreatestPrimeFactor

a guest
Sep 16th, 2019
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.42 KB | None | 0 0
  1. public class LargestPrime {
  2.  
  3. public static int getLargestPrime(int number) {
  4.  
  5. if (number <= 1) {
  6. return -1;
  7. }
  8.  
  9. boolean isPrime = false;
  10. int divisor = number;
  11. System.out.println("divisor equals " + divisor);
  12. int greatestFactor = 0;
  13. int numberOfFactors = 0;
  14.  
  15. while (divisor > 1) {
  16. if (number % divisor == 0) {
  17. greatestFactor = divisor;
  18. System.out.println("greatest factor is " + greatestFactor);
  19. System.out.println("number is " + number);
  20. for (int i = 2; i < greatestFactor; i++) {
  21. System.out.println("greatest factor in for " + greatestFactor);
  22. System.out.println("i equals " + i);
  23. if (greatestFactor % i == 0) {
  24. System.out.println("found one " + i);
  25. numberOfFactors++;
  26. System.out.println("number of factors equals " + numberOfFactors);
  27. }
  28. }
  29.  
  30. if (numberOfFactors == 0) {
  31. isPrime = true;
  32. }
  33.  
  34. }
  35. divisor--;
  36. numberOfFactors = 0;
  37. if (isPrime) {
  38. break;
  39. }
  40. }
  41.  
  42.  
  43. if (isPrime) {
  44. return greatestFactor;
  45. } else return -1;
  46.  
  47. }
  48. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement