Advertisement
polectron

Untitled

Dec 4th, 2016
141
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.46 KB | None | 0 0
  1. public boolean isPrime(int n){
  2. if(n%2 == 0 && n!= 2){
  3. return false;
  4. }
  5. for(int i = 2; i < n/2; i++){
  6. if(n%i == 0){
  7. return false;
  8. }
  9. }
  10. return true;
  11. }
  12.  
  13. public int getPrevPrimeNumber(int number){
  14. for(int i = number-1; i>2; i--){
  15. if(isPrime(i)){
  16. return i;
  17. }
  18. }
  19. return -1;
  20. }
  21.  
  22. public int getNextPrimeNumber(int number){
  23. int i = number+1;
  24. while (true){
  25. if(isPrime(i)){
  26. return i;
  27. }
  28. i++;
  29. }
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement