Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- private static void printPrimes (int N) {
- boolean[] primeArray = createArrayOfTrues(N);
- primeArray[0] = false;
- primeArray[1] = false;
- for (int i = 0; i*i <= N; i++) {
- if (primeArray[i] == true) {
- for (int j = 1; j*i + i < N; j++) {
- primeArray[j*i + i] = false;
- }
- }
- }
- printArrayAsIntegers(primeArray);
- }
- private static boolean[] createArrayOfTrues(int N) {
- boolean[] primeList;
- primeList = new boolean[N];
- for (int i = 0; i < N; i++) {
- primeList[i] = true;
- }
- return primeList;
- }
- private static void printArrayAsIntegers(boolean[] numberList) {
- int timesPrinted = 0;
- for (int i = 0; i < numberList.length; i++) {
- if (timesPrinted % 11 == 0) {
- System.out.println();
- timesPrinted ++;
- }
- if (numberList[i] != false) {
- System.out.print(i + "\t");
- timesPrinted ++;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement