Java не всегда оптимизирует пустые циклы. В этом случае для подсчета 4 номеров BN потребовалось 2,966 секунды.
long start = System.nanoTime();
for (int i = Integer.MIN_VALUE; i < Integer.MAX_VALUE; i++);
long time = System.nanoTime() - start;
System.out.printf("Took %.3f seconds to empty loop.%n", time * 1e-9);
Печать
Took 2.966 seconds to empty loop.
Это было использование Java 6u11, возможно, 6u14 будет умнее.