NSURLIsExcludedFromBackupKey рекурсивно

Если вы просто пытаетесь найти, является ли число простым или нет, это достаточно хорошо, но если вы пытаетесь найти все простые числа от 0 до na, лучшим вариантом будет сито Eratosthenes

Но это будет зависеть от ограничений java на размерах массива и т. д.