Увеличение счетчика счетчика?

Question

Я хочу уменьшить вычислительную нагрузку в тесте для простых чисел. В настоящее время мой цикл только тесты шансов, так как:

for (k=3; k<=end; k+=2) { 

Я читал, что каждый простой, кроме 2 и 3 является функцией к = 6 +/- 1, хотя. Только тестируя 2/3rds коэффициентов, я могу уменьшить вычислительную нагрузку на 33%. Единственный способ, с помощью которого я могу это сделать, - осциллировать счетчик, чтобы увеличить на 2, затем 4, затем 2, затем 4 на каждую итерацию, например, тестирование 5, 7, 11, 13 и т. Д.

Есть ли способ сказать петле сделать это? Есть ли другой способ сделать это, я не рассматриваю?

P.S. Я в курсе метода решета тестирования

Answer 1

Используйте while петлю, вместо:

k = 3; 
odd = false; 
while(k<=end) { 
    k += odd ? 2 : 4; 
    odd = !odd; 
} 

Answer 2

Что-то вроде этого?

oscillate = false; 
k = 3; 
while(k <= end) 
{ 
    testForPrimes(k); 
    k += oscillate ? 2 : 4; 
    oscillate != oscillate; 
} 

Answer 3

Просто для удовольствия ...

for (var k=3,l=0; k<=end; k+=2*(l%2+1),l++){ }