z_absolute的博客

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

最近看到一篇高效的素数判断算法文章，但是文章中有些部分写的还不够完整清晰，所以在此详细记录一下此算法理解过程。(理解此算法前应先明白使用 sqrt(num) 为判断条件判断素数的方法)此算法产生的原因(定理)：凡是大于5的素数一定与6的倍数相邻相关证明过程可以去文章末尾的参考博客中查看由定理可以直接写出算法：#include<iostream>#include<math.h>using namespace std;bool isPrime(int num