Fix start to be a multiple of 3

Signed-off-by: trivernis <trivernis@protonmail.com>
pull/1/head
trivernis 4 years ago
parent f1c9948b07
commit e274bdecf9
Signed by: Trivernis
GPG Key ID: DFFFCC2C7A02DB45

@ -22,8 +22,11 @@ __kernel void check_prime(const int LOWER_PRIME_COUNT, __global const int *LOWER
break; break;
} }
} }
if (prime && LOWER_PRIMES[LOWER_PRIME_COUNT - 1] < num) { long start = LOWER_PRIMES[LOWER_PRIME_COUNT - 1];
for (long i = LOWER_PRIMES[LOWER_PRIME_COUNT - 1]; i <= sqrt((double) num); i += 6) { start -= start % 3;
if (prime && start < num) {
for (long i = start; i <= sqrt((double) num); i += 6) {
if (num % (i - 2) == 0 || num % (i - 4) == 0) { if (num % (i - 2) == 0 || num % (i - 4) == 0) {
prime = false; prime = false;
break; break;

Loading…
Cancel
Save