cの数字がプライムかどうかを迅速に確認する方法は？
この実装では、ある数が素数かどうかを判定するために2つの最適化を用いている。第一に、その数が2か3で割り切れる場合は素数ではないとみなす。第二に、すべての素数は6k±1として表現できるという事実を利用し、6の倍数をチェックすることでより高速な処理を可能にしている：

```
#include <math.h>
#include <stdbool.h>

bool is_prime(int num) {
    if (num <= 1) return false;
    if (num <= 3) return true;
    if (num % 2 == 0 || num % 3 == 0) return false;

    int i;
    for (i = 5; i <= sqrt(num); i += 6) {
        if (num % i == 0 || num % (i + 2) == 0) return false;
    }
    return true;
}
```