
Temp1
By: a guest on
May 9th, 2012 | syntax:
Java | size: 1.01 KB | hits: 25 | expires: Never
import java.util.ArrayList;
import java.util.List;
public class Temp {
int arr[];
public List <Integer> simple;
Temp (int n)
{
arr = new int[n];
for(int i=0;i<arr.length;i++)
arr[i] = i;
simple = new ArrayList<Integer> ();
findPrimeNumbers(arr);
}
public boolean isPrimeNumber(int number) {
final double numberSquareRoot = Math.sqrt(number);
if (number <= 1) {
return false;
}
if (number == 2) {
return true;
}
for (long i = 3; i <= numberSquareRoot; i += 2) {
if (number % i == 0) {
return false;
}
}
return ((number % 2 != 0) && number > 2);
}
public void findPrimeNumbers(int[] sourceNumbers) {
// System.out.print("Простые числа: ");
for (int sourceNumber : sourceNumbers) {
if (isPrimeNumber(sourceNumber)) {
simple.add(sourceNumber);
}
}
}
}