判断素数(质数)高效算法

最近看到一篇高效的素数判断算法文章，但是文章中有些部分写的还不够完整清晰，所以在此详细记录一下此算法理解过程。(理解此算法前应先明白使用 sqrt(num) 为判断条件判断素数的方法)

此算法产生的原因(定理)：凡是大于5的素数一定与6的倍数相邻

相关证明过程可以去文章末尾的参考博客中查看

由定理可以直接写出算法：

#include
#include
using namespace std;

bool isPrime(int num)
{
    if(num==2 || num==3 )
        return true; 
    if(num%6!=1 && num%6!=5)
        return false;
    else
        return true;
}

int main(){
    
    //验证算法
    for(int i=2 ; i<=100 ; i++){
    	if(isPrime(i))
    		cout<