Advertisement
binibiningtinamoran

PrimeNumbers

Jun 8th, 2019
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.27 KB | None | 0 0
  1. import java.util.ArrayList;
  2.  
  3.  
  4. public class FindPrimes {
  5.  
  6.     public static void main(String[] args) {
  7.         int[] numbers = new int[501]; // Instantiate an array
  8.  
  9.         printPrimeArray(countAndPrintPrimes(numbers)); // call 2 methods in one line
  10.  
  11.     }
  12.  
  13.     public static boolean isPrime(int input) {
  14.         if (input % 2 == 0) {
  15.             return false;
  16.         } else {
  17.             for (int i = 3; i*i <= input; i+=2) {
  18.                 if (input % i == 0) {
  19.                     return false;
  20.                 }
  21.             }
  22.         }
  23.         return true;
  24.     }
  25.  
  26.     public static void printPrimeArray(ArrayList<Integer> arlist) {
  27.         for (int element : arlist) {
  28.             System.out.println(element);
  29.         }
  30.     }
  31.  
  32.     public static ArrayList<Integer> countAndPrintPrimes(int[] inputArray) {
  33.         int count = 0;
  34.         for (int i = 0; i < inputArray.length; i++) {
  35.             if (isPrime(i)) {
  36.                 count++;
  37.             }
  38.         }
  39.  
  40.         ArrayList<Integer> myPrimeNumbers = new ArrayList <>();
  41.         for (int i = 0; i < inputArray.length; i++) {
  42.             if (isPrime(i)) {
  43.                 myPrimeNumbers.add(i); // call ArrayList add() method
  44.             }
  45.         }
  46.         return myPrimeNumbers;
  47.  
  48.     }
  49. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement