Advertisement
Guest User

Prime Finder

a guest
Mar 31st, 2015
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. import java.util.ArrayList;
  2. public class Prime_Counter {
  3. static ArrayList<Integer> primes = new ArrayList<Integer>();
  4. static int target = 10001;
  5.  
  6. public static void main(String[] args) {
  7. primes.add(2);
  8.  
  9. while (primes.size() != target){
  10. next();
  11. }// end of primes while
  12.  
  13. System.out.println("" + primes.get(primes.size()-1) + " is the " + target + " prime.");
  14. }
  15.  
  16. public static void next(){
  17. int largestPrime = primes.get(primes.size()-1);
  18. int z = largestPrime;
  19. boolean found = false;
  20.  
  21. while (!found){
  22. z++;
  23. if (prime(z))
  24. {
  25. found = true;
  26. System.out.println("" + z +" is prime.");
  27. primes.add(z);
  28. }
  29. }// end of y while loop
  30. }// end of next
  31.  
  32. public static boolean prime(int x){
  33. System.out.println("Is " + x +" prime?");
  34. for (int y = 2; y <= Math.pow(x, 0.5); y++){
  35. if (x%y == 0)
  36. {
  37. System.out.println("" + x +" is not prime.");
  38. return false;
  39. }
  40. }// end of for y loop
  41. return true;
  42. }// end of prime
  43. }// end of class
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement