Advertisement
Stanton_Moore

Prime Sandwhich

Dec 19th, 2014
155
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.95 KB | None | 0 0
  1. /*
  2.  *  Program:
  3.  *  Program:
  4.  *  Programmer: Stanton Moore
  5.  *  Date:
  6.  *  School: Ashe County High School
  7.  */
  8.  
  9. package prime.sandwich;
  10.  
  11. import java.util.Scanner;
  12.  
  13. public class PrimeSandwich
  14. {
  15.     public static void main(String[] args)
  16.     {        
  17.         Scanner input=new Scanner(System.in);
  18.         int n;
  19.         System.out.print("Enter an integer greater than or equal to 2: ");
  20.         n= input.nextInt();
  21.         if (n != -1)
  22.         {
  23.             findPrime(n);
  24.         }
  25.     }
  26.     static void findPrime(int input)
  27.         {
  28.             boolean findLargestPrimeNext = true, findSmallestPrimeNext = true;
  29.             String findLargestPrimeNext_result = null, findSmallestPrimeNext_result = null;
  30.             while (findLargestPrimeNext)
  31.             {
  32.                 for (int i = input; ; i++)
  33.                 {
  34.                     if (isPrime(i))
  35.                     {
  36.                         findLargestPrimeNext = false;
  37.                         findLargestPrimeNext_result = Integer.toString(i);
  38.                         break;
  39.                     }
  40.                 }
  41.             }
  42.             while (findSmallestPrimeNext)
  43.             {
  44.                 for (int i = input; ; i--)
  45.                 {
  46.                     if (isPrime(i))
  47.                     {
  48.                         findSmallestPrimeNext = false;
  49.                         findSmallestPrimeNext_result = Integer.toString(i);
  50.                         break;
  51.                     }
  52.  
  53.                 }
  54.             }
  55.             System.out.println(input + " is between the prime numbers " + findSmallestPrimeNext_result +" and " + findLargestPrimeNext_result);
  56.         }
  57.    
  58.     static boolean isPrime(int n)
  59.         {
  60.  
  61.             if (n == 1) return false;
  62.             if (n == 2) return true;
  63.  
  64.             for (int i = 3; i < n; i += 2)
  65.             {
  66.                 if (n % i == 0) return false;
  67.             }
  68.  
  69.             return true;
  70.         }
  71. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement