Don't like ads? PRO users don't see any ads ;-)
Guest

Temp1

By: a guest on May 9th, 2012  |  syntax: Java  |  size: 1.01 KB  |  hits: 25  |  expires: Never
download  |  raw  |  embed  |  report abuse  |  print
Text below is selected. Please press Ctrl+C to copy to your clipboard. (⌘+C on Mac)
  1. import java.util.ArrayList;
  2. import java.util.List;
  3.  
  4. public class Temp {
  5.         int arr[];
  6.         public List <Integer> simple;
  7.         Temp (int n)
  8.         {
  9.                  arr = new int[n];
  10.                         for(int i=0;i<arr.length;i++)
  11.                                 arr[i] = i;
  12.                         simple = new ArrayList<Integer> ();
  13.                         findPrimeNumbers(arr);
  14.         }
  15.        
  16.         public boolean isPrimeNumber(int number) {
  17.         final double numberSquareRoot = Math.sqrt(number);
  18.         if (number <= 1) {
  19.             return false;
  20.         }
  21.         if (number == 2) {
  22.             return true;
  23.         }
  24.         for (long i = 3; i <= numberSquareRoot; i += 2) {
  25.             if (number % i == 0) {
  26.                 return false;
  27.             }
  28.         }
  29.         return ((number % 2 != 0) && number > 2);
  30.     }
  31.  
  32.     public void findPrimeNumbers(int[] sourceNumbers) {
  33.        // System.out.print("Простые числа: ");
  34.         for (int sourceNumber : sourceNumbers) {
  35.             if (isPrimeNumber(sourceNumber)) {
  36.                 simple.add(sourceNumber);
  37.             }
  38.         }
  39.     }
  40.  
  41. }